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Abstract. This work contributes to clarifying several relationships between certain higher 
categorical structures and the homotopy types of their classifying spaces. Double categories 
(Ehresmann, 1963) have well-understood geometric realizations, and here we deal with ho- 
motopy types represented by double groupoids satisfying a natural 'filling condition'. Any 
such double groupoid characteristically has associated to it 'homotopy groups', which are de- 
fined using only its algebraic structure. Thus arises the notion of 'weak equivalence' between 
such double groupoids, and a corresponding 'homotopy category' is defined. Our main result 
in the paper states that the geometric realization functor induces an equivalence between 
the homotopy category of double groupoids with filling condition and the category of homo- 
topy 2- types (that is, the homotopy category of all topological spaces with the property that 
the n th homotopy group at any base point vanishes for n > 3). A quasi-inverse functor is 
explicitly given by means of a new 'homotopy double groupoid' construction for topological 
spaces. 



Mathematical Subject Classification: 18D05, 20L05, 55Q05, 55U40. 

1. Introduction and summary. 

Higher-dimensional categories provide a suitable setting for the treatment of an extensive 
list of subjects of recognized mathematical interest. The construction of nerves and classifying 
spaces of higher categorical structures discovers ways to transport categorical coherence to 
homotopic coherence, and it has shown its relevance as a tool in algebraic topology, algebraic 
geometry, algebraic if-theory, string field theory, conformal field theory, and in the study of 
geometric structures on low-dimensional manifolds. 

Double groupoids, that is, groupoid objects in the category of groupoids, were introduced 
by Ehresmann [HI [16] in the late fifties and later studied by several people because of their 
connection with several areas of mathematics. Roughly, a double groupoid consists of objects, 
horizontal and vertical morphisms, and squares. Each square, say a, has objects as vertices and 
morphisms as edges, as in 

| a |> 

together with two groupoid compositions- the vertical and horizontal compositions- of squares, 
and compatible groupoid compositions of the edges, obeying several conditions (see Section [3] 
for details). Any double groupoid Q has a geometric realization \Q\, which is the topological 
space defined by first taking the double nerve WQ, which is a bisimplicial set, and then realizing 
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the diagonal to obtain a space: \Q\ = | diagW(/|. In this paper, we address the homotopy types 
obtained in this way from double groupoids satisfying a natural filling condition: Any filling 
problem 

A 3? f 



finds a solution in the double groupoid. This filling condition on double groupoids is often 
assumed in the case of double groupoids arising in different areas of mathematics, such as in 
differential geometry or in weak Hopf algebra theory (see the papers by Mackenzie [25] and 
Andruskiewitsch and Natale [I], for example), and it is satisfied for those double groupoids 
that have emerged with an interest in algebraic topology, mainly thanks to the work of Brown, 
Higgings, Spencer, et at, where the connection of double groupoids with crossed modules and a 
higher Seifert-van Kampen Theory has been established (see, for instance, the survey paper [5J 
and references therein. Thus, the filling condition is easily proven for edge symmetric double 
groupoids (also called special double groupoids) with connections (see, for example [7J [TU] or 
[9j H] , for more recent instances) , for double groupoid objects in the category of groups (also 
termed cat 2 -groups, [23] EJ [28] ) , or, for example, for 2-groupoids (regarded as double groupoids 
where one of the side groupoids of morphisms is discrete |27] , |19j ) . 

When a double groupoid Q has the filling condition, then there are characteristically associ- 
ated to it 'homotopy groups', ni(Q, a), which we define using only the algebraic structure of Q, 
and which are trivial for integers i > 3. A first major result states that: 

If Q is a double groupoid with filling condition, then, for each object a, there 
are natural isomorphisms iVi(Q,a) = 7r,-(|^|, |a|), i > 0. 

The proof of this result requires a prior recognition of the significance of the filling condition 
on double groupoids in the homotopy theory of simplicial sets; namely, we prove that 

A double category C is a double groupoid with filling condition if and only if the 
simplicial set diagMC is a Kan complex. 

This fact can be seen as a higher version of the well-known fact that the nerve of a category is 
a Kan complex if and only if the category is a groupoid (see |21] , for example) . 

Once we have defined the homotopy category of double groupoids satisfying the filling con- 
dition Ho(DGf c ), to be the localization of the category of these double groupoids, with re- 
spect to the class of weak equivalences or double functors F : Q — >• Q' inducing isomorphisms 
■KiF : 7Tj(0, a) = Tti(G', Fa) on the homotopy groups, we then obtain an induced functor 

| | : Ho(DGf c ) Ho(Top), Q ^ \Q\ , 

where Ho (Top) is the localization of the category of topological spaces with respect to the 
class of weak equivalences. Furthermore, we show a new functorial construction of a homotopy 
double groupoid TLX , for any topological space X, that induces a functor 

Ho(Top) ->• Ho(DGfc), X h> UX. 

A main goal in this paper is to prove the following result, whose proof is somewhat indirect 
since it is given through an explicit description of a left adjoint functor, P H M, to the double 
nerve functor Q M> MQ: 

Both induced functors on the homotopy categories Q <— > \Q\ and X h-> ILX" 
restrict by giving mutually quasi-inverse equivalence of categories 



Ho(DGf c ) ~ Ho(2-types), 
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where Ho(2-types) is the full subcategory of the homotopy category of topological spaces given 
by those spaces X with m(X,a) = for any integer i > 2 and any base point a. From the 
point of view of this fact, the use of double groupoids and their classifying spaces in homotopy 
theory goes back to Whitehead [32] and Mac Lane- Whitehead [24] since double groupoids 
where one of the side groupoids of morphisms is discrete with only one object (= strict 2- 
groups, in the terminology of Baez [3]) are the same as crossed modules (this observation is 
attributed to Verdier in |10j). In this context, we should mention the work by Brown-Higgins 
[7J and Moerdijk-Svensson [37J since crossed modules over groupoids are essentially the same 
thing as 2-groupoids and double groupoids where one of the side groupoids of morphisms is 
discrete. Along the same line, our result is also a natural 2-dimensional version of the well- 
known equivalence between the homotopy category of groupoids and the homotopy category of 

1- types (for a useful survey of groupoids in topology, see [4]). 

The plan of this paper is, briefly, as follows. After this introductory Section 1, the paper 
is organized in six sections. Section 2 aims to make this paper as self-contained as possible; 
hence, at the same time as fixing notations and terminology, we also review necessary aspects 
and results from the background of (bi)simplicial sets and their geometric realizations that 
will be used throughout the paper. However, the material in Section 2 is quite standard, so 
the expert reader may skip most of it. The most original part is in Subsection 2.2, related 
to the extension condition on bisimplicial sets. In Section 3, after recalling the notion of a 
double groupoid and fixing notations, we mainly introduce the homotopy groups 7Tj(£/,a), at 
any object a of a double groupoid with filling condition Q. Section 4 is dedicated to showing in 
detail the construction of the homotopy double groupoid IIA, characteristically associated to 
any topological space X. Here, we prove that a continuous map X — > Y is a weak homotopy 

2- equivalence (i.e., it induces bijections on the homotopy groups 7Tj for i < 2) if and only if the 
induced double functor IIA — > HY is a weak equivalence. Next, in Section 5, we first address 
the issue of to have a manageable description for the bisimplices in MQ, the double nerve of 
a double groupoid, and then we determine the homotopy type of the geometric realization \Q\ 
of a double groupoid with filling condition. Specifically, we prove that the homotopy groups of 
\Q\ are the same as those of Q. Our goal in Section 6 is to prove that the double nerve functor, 
Q i-> MQ, embeds, as a reflexive subcategory, the category of double groupoids satisfying the 
filling condition into a certain category of bisimplicial sets. The reflector functor K H» PK 
works as a bisimplicial version of Brown's construction in [6] Theorem 2.1]. Furthermore, as 
we will prove, the resulting double groupoid PA" always represents the homotopy 2-type of the 
input bisimplicial set K, in the sense that there is a natural weak 2-equivalence \K\ — > |PA|. 
This result becomes crucial in the final Section 7 where, bringing into play all the previous 
work, the equivalence of categories Ho(DGf c ) ~ Ho(2-types) is achieved. 

2. Some preliminaries on bisimplicial sets. 

This section aims to make this paper as self-contained as possible; Therefore, while fixing 
notations and terminology, we also review necessary aspects and results from the background 
of (bi)simplicial sets and their geometric realizations used throughout the paper. However, the 
material in this section is quite standard and, in general, we employ the standard symbolism 
and nomenclature to be found in texts on simplicial homotopy theory, mainly in |17) and |26j . 
so the expert reader may skip most of it. The most original part is in Subsection 2.2, related 
to the extension condition and the bihomotopy relation on bisimplicial sets. 
2.1. Kan complexes: Fundamental groupoids and homotopy groups. 

We start by fixing some notations. In the simplicial category A, the generating coface and 
codegeneracy maps are denoted by d l : [n— 1] — > [n] and s l : [n+ 1] — )• [n] respectively. However, 
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for L : A° — > Set any simplicial set, we write di = L(d 4 ) : L n — > L n -\ and Si — L{s l ) : L n — > L n +\ 
for its corresponding face and degeneracy maps. 

The standard n-simplex is A[n] = A(— , [n]) and, as is usual, we identify any simplicial map 
x: A[n] — > L with the simplex x(t n ) e L n , the image by x of the basic simplex L n — id: [n] — > [n] 
of A[n]. Thus, for example, the i th -face of A[n] is d % = A(— , d 1 ) : A[n — 1] — > A[n}, the simplicial 
map with e?*(i n _i) = di(i n ). Similarly, s l = A(— ,s 4 ) : A[n + 1] — > A[n] is the simplicial map 
that we identify with the degenerated simplex Si(t n ) of A[n]. 

The boundary dA[n] C A[n] is the smallest simplicial subset containing all the faces d 1 : 
A[n — 1] — > A[n], < i < n, of A[n}. Similarly, for any given k with < k < n, the k th -horn, 
A k [n] C A[n], is the smallest simplicial subset containing all the faces d l : A[n — 1] — >• A[n] for 
< i < n and i ^ k. For a more geometric (and useful) description of these simplicial sets, 
recall that there are coequalizers 

|J A[n-2]=* |J A[n - 1] -> c>A[n], 

0<i<j<n 0<i<ri 

and 

(2.1) |J A[n-2]={ □ A[n-1] -> A fe [n], 

0<i<j<n 0<i<n 
i ^ k ^ j i ^ k 

given by the relations d J cf = d l d^ 1 \ii<j. 

A simplicial set L is a ifrm complex if it satisfies the so-called extension condition. Namely, 
for any simplicial diagram 



A fe 



->■ L 

3 



A[n] 

there is a map A[n] L (the dotted arrow) making the diagram commute. 

In a Kan complex L, two simplices x, x' : A[n] — > L are said to be homotopic whenever they 
have the same faces and there is a homotopy from x to x' , that is, a simplex y : A[n + 1] — > L 
making this diagram commutative 

„ . r , (xd°s n 

dA[n + 1] 




Being homotopic establishes an equivalence relation on the simplices of L, and we write [x] for 
the homotopy class of a simplex x. A useful result is the follows: 

Fact 2.1. Let y, y' : A[n + 1] — > L be two simplices such that [yd 1 ] = [y'd 1 ] for all i ^ k; then 
[yd k ] - [y'd k ]. ' 

The fundamental groupoid of L, denoted PL, also called its Poincare groupoid, has as objects 
the vertices a : A[0] — > L, and a morphism [x] : a — >• b is the homotopy class of a simplex 
x: A[l] — > L with xd° = a and xd 1 = b. The composition in PL is defined by 

[x] o [x'\ = [yd 1 ], 

where y : A [2] — > L is any simplex with yd 2 = x and yd = x', and the identities are la = [as ]. 

The set of path components of L, denoted as ttoL, is the set of connected components of PL, 
so it consists of all homotopy classes of the O-simplices of L. For any given vertex of the Kan 
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complex a: A[0] — > L, iro(L,a) is the set ttqL, pointed by [a], the component of a. The group 
of automorphisms of a in the fundamental groupoid of L is tt\(L, a), the fundamental group of 
L at a. Furthermore, denoting every composite map A[m] — > A[0] 4 L by a as well, the n th 
homotopy group ir n (L,a) of L at a consists of homotopy classes of simplices x : A[n] — > L for 
all simplices a; with faces xrf* = a, for < i < n. The multiplication in the (abelian, for n > 2) 
group n n (L, a) is given by 

[x] o [a/] = [ y d n ], 

where y: A[n + 1] — > L is a (any) solution to the extension problem 

. . . (a, ■■■ .a. x', — , x) 

A"n+1 >;L. 

P 

"y 

A[n + 1] 

The following fact is used several times throughout the paper: 

Fact 2.2. Lef L be a Kan complex and n an integer such that the homotopy groups ir n (L,a) 
vanish for all base vertices a. Then, every extension problem 

dA[n + 1] ^ L 

P 

• ■ ...-■'"a? 
A[n + 1] 

/ias a solution. In particular, any two n-simplices with the same faces are homotopic. 

We shall end this preliminary subsection by recalling that two simplicial maps /, g:L^L' 
are homotopic whenever there is a map L x A[l] — > L' which is / on L x and g on L x 1. 
The resulting homotopy relation becomes a congruence on the category KC of Kan complexes, 
and the corresponding quotient category is the homotopy category of Kan complexes, Ho(KC). 
A map between Kan complexes is a homotopy equivalence if it induces an isomorphism in the 
homotopy category. There is an analogous result of Whitehead's theorem on CW-complexes to 
Kan complexes: 

Fact 2.3. A simplicial map between Kan complexes, L — > L' , is a homotopy equivalence if and 
only if it induces an isomorphism iTi(L, a) = ni(L', fa) for all base vertex a of L and any integer 
i > 0. 

2.2. Bisimplicial sets: The extension condition and the bihomotopy relation. 

It is often convenient to view a bisimplicial set K : A° x A° — > Set as a (horizontal) simplicial 
object in the category of (vertical) simplicial sets. For this case, we write d\ = K(d l , id) : K p ^ q — > K p -\_ q 
and s\ — K{s % ,id) : K VA — \ K p+ i^ q for the horizontal face and degeneracy maps, and, similarly 
dj = K(id, cf?) and sj = K (id, s J ) for the vertical ones. 

For simplicial sets X and Y, let X®Y be the bisimplicial set with (X®Y) p , q = X p xY q . The 
standard (p,q)-bisimplex is 

A[p,q] := AxA(- ([p], [q])) = A[p] ® A[q], 

the bisimplicial set represented by the object ([p], [q]), and usually we identify any bisimplicial 
map x : A\p, q] — > K with the (p, g)-bisimplex x(l p , u q ) G K. The functor ([p], [q]) ^ A[p, q] is 
then a co-bisimplicial bisimplicial set, whose cofaces and codegeneracy operators are denoted 
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by d^, <P V , and so on, as in the diagram 

d il =d t <giid d 3 ^—id<^)d 3 

A[p - 1, q] , > A[p, q] t A[p, q - 1] . 

Sfo^s* ®id s^=2tZ®s J 

The (k,l) th -horn A fc ''[p, q], for any integers 0< k< p and 0< l< q, is the bisimplicial subset 

of A[p, q\ generated by the horizontal and vertical faces A[p — 1, q] >— »• A[p, q] and A[p, g — 1] 
A[p, g] for all i ^ k and j 7^ Z. There is a natural pushout diagram 

A k \p) aA'fe]^- A[p] <g> A[g] 



A fc [p] ® A[g]C ^A fc -'[p, q], 



which, taking into account the coequalizers (|2.1[) . states that the system of data to define a 
bisimplicial map x : A fc,i [p, g] — > K consists of a list of bisimplices 

X (?*0 i • • • j 1) — j j • ■ • ? Xq, . . . , Xi_i , — , , • ■ • , , 

where Xi : A[p — 1, g] — >• K and : A[p, q — 1] — ^ if, such that the following compatibility 
conditions hold: 

- Xjdl = Xid^ 1 , for all < i < j < p with i 7^ k 7^ j, 

- Xjd\ — a^dj -1 , for all < i < j < g with i 7^ I 7^ j, 

- Ojdjj = Xjdj , for all < i < p, < j < q with i 7^ k, j 7^ I. 

A bisimplicial set K satisfies the extension condition if all simplicial sets if Pi * and K*. q are 
Kan complexes, that is, if any of the extension problems 



A[p] <g> A l [q] 5 K A k [p] ® A[g] £ if 



3? 



3? 



A[p,g] A[p,g] 
has a solution, and, moreover, if there is also a solution for any extension problem of the form 

A k ' l [p, g] 



.rf 

"a? 



A[p, g] 



When a bisimplicial set if satisfies the extension condition, then every bisimplex x : A[p, g] — y if, 
which can be regarded both as a simplex of the vertical Kan complex K v ^ and as a simplex of 
the horizontal Kan complex if* )9 , defines both a vertical homotopy class, denoted by [x] v , and 
a horizontal homotopy class, denoted by [x]h- The following lemma is needed. 

Lemma 2.4. Let x.x' : A[p,q] —y K be bisimplices of bisimplicial set K, which satisfies the 
extension condition. The following conditions are equivalent: 

i) There exists y : A[p,q] — > if such that [x]^ — [y]h and [y] v — [x'] v , 

ii) There exists z : A[p,q] — > if such that [x] v — [z] v and [z]h = [a/]h- 

Proof. We only prove that i) implies ii) since the proof for the other implication is similar. Let 
a : A\p+ 1, q] — > if be a horizontal homotopy (i.e., a homotopy in the Kan complex if*,?) from 
x to y, and let (3 : A[p, q + 1] — > if be a vertical homotopy from y to x'. Since if satisfies the 
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extension condition, a bisimplicial map T : A\p + l,q + 1] — > K can be found such that the 
diagram below commutes. 




A\p + l,q + l] 

Then, by taking a' = : A[p + 1, c?] -> X, /3' = : A[p, g + 1] -> K, and z = a'< = 

f3'd^ +1 : A[p,q] —> K, one sees that a' becomes a horizontal homotopy (i.e., a homotopy in 
K^^) from z to a;' and /3' becomes a vertical homotopy from x to z. Therefore, [jc] v = [z] v and 
[z]h = [a/]h, as required. □ 

The two simplices a;, x' : A[p, q] — >■ _ftT in the above Lemma 12.41 are said to be bihomotopic if 
the equivalent conditions i) and ii) hold. 

Lemma 2.5. If K is a bisimplicial set satisfying the extension condition, then 'to be bihomo- 
topic' is an equivalence relation on the bisimplices of bidegree (p,q) of K, for any p,q > 0. 

Proof. The relation is obviously reflexive, and it is symmetric thanks to Lemma 12.41 For 
transitivity, suppose x,x',x" : A[p, q] — > K such that x and x' are bihomotopic as well as x' 
and x" are. Then, for some y,y' : A\p,q] -> K, we have [x] h = [y] h , [y] v = [x'] v , [x% = [y%, 
and [y'] v = [x"] v . Also, again by Lemma [2^41 there is z : A[p, q] — > K such that [y]h = [z]h and 
[z] v = [y'] v - It follows that [x]h = [z]t and [z] v = [x"] v , whence x and x" are bihomotopic. □ 

We will write [[x]] for the bihomotopic class of a bisimplex x : A\p, q] —> K. 

Lemma 2.6. Let K be any bisimplicial set satisfying the extension condition. There are four 
well-defined mappings such that [[x]] H- [xdfjv, [N] ^ [xdy]h, [%]b ^ H 3 ^]]) an d [ x ]v ^ [[^SjJ] 
respectively, for any x : A[p, q] — > K, < % < p and < j < q. 

Proof. Suppose that [[x]] = [[x']). Then, [x]h = [y]h and [y] v — [x'] v , for some y : A[p,q] — > K. 
It follows that xd\ = yd 1 ^ and there is a vertical homotopy, say z : A[p, q + 1] — > K, from y to 
x'. As zd l h : A[p — l,q+ 1] — > K is then a vertical homotopy from yd\ to x'd^, we conclude 
that [xc^J v = [a/djijy The proof that [xc^]h = [x'^jh is similar. For the third mapping, note 
that any horizontal homotopy y : A[p + 1, q] — > K from x to x' yields the horizontal homotopy 
ys J v : A[p+ 1, q+1] — >■ K from xs{ to x' s 3 v . Therefore, [xs£]h = [x's£]h, whence [[xs^]] = [[x's{]], 
as required. Similarly, we see that [x] v — [x'] v implies [[xsjj] = [[x'sfj]- D 

We shall end this subsection by remarking that any bisimplicial set K , satisfying the extension 
condition, has associated horizontal fundamental groupoids PK* q , one for each integer q > 0, 
whose objects are the bisimplices x : A[0,q] — > K and morphisms [y]^ : x —> x horizontal 
homotopy classes of bisimplices y : A[l, q] — > K with yd^ = x' and yd\ = x. The composition 
in these groupoids Pif, i9 is written using the symbol o h , so the composite of [y]h with [y']h : 
x" — > x' is 

[y]h °h [y']b = [-fd h ] h , 

where 7 : A [2, q] — > K is a (any) bisimplex with 7^ = y and 7^ = y' . The identities are 
denoted as I h x, that is, l h x = [xsjjjh. 

And similarly, K also has associated vertical fundamental groupoids PK p ^, p > 0, whose 
morphisms [z] v : zd^ — > zcij, are vertical homotopy classes of bisimplices z : A[p, 1] — > K . For 
these, we use the symbol o v for denoting the composition and I v for identities. 
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2.3. Weak homotopy types: Some related constructions. 

Let Top denote the category of spaces and continuous maps. A map X — > X' in Top is a 
weak equivalence if it induces an isomorphism m(X,a) = TVi(X' ', fa) for all base points a of X 
and i > 0. The category of weak homotopy types is defined as the localization of the category of 
spaces with respect to the class of weak equivalences [29] [20] and, for any given integer n, the 
category of homotopy n-types is its full subcategory given by those spaces X with Tti(X, a) = 
for any integer i > n and any base point a. 

There are various constructions on (bi)simplicial sets that traditionally aid in the algebraic 
study of homotopy n-types. Below is a brief review of the constructions used in this work. 

Segal's geometric realization functor [31j . for simplicial spaces K : A° — > Top, is denoted by 
K i-> \K\. Recall that it is defined as the left adjoint to the functor that associates to a space 
X the simplicial space [n] i-> X An , where 

A„ = {(t , • ■ • , t«) eR" +1 1 5> = 1, 0<*i<l} 

denotes the affine simplex having [n] as its set of vertices and X A ™ is the the function space of 
continuous maps from A„ to X, given the compact-open topology. The underlying simplicial 
set is the singular complex of X , denoted by SX. 

For instance, by regarding a set as a discrete space, the (Milnor's) geometric realization of 
a simplicial set L : A° — > Set is \L\, which is a CW-complex whose n-cells are in one-to-one 
correspondence with the n-simplices of L which are nondegenerate. The following six facts are 
well-known: 

Facts 2.7. (1) For any space X , SX is a Kan complex. 

(2) For any Kan complex L, there are natural isomorphisms 7Tj(L, a) = 7Tj(|L|, \a\), for all 
base vertices a : A[0] — > L and n > 0. 

(3) A simplicial map between Kan complexes L —¥ L' is a homotopy equivalence if and only 
if the induced map on realizations \L\ —> \L'\ is a homotopy equivalence. 

(4) For any Kan complex L, the unit of the adjunction L — > S\L\ is a homotopy equivalence. 

(5) A continuous map X — > Y is a weak homotopy equivalence if and only if the induced 
SX — > ST is a homotopy equivalence. 

(6) For any space X, the counit \ SX\ — > X is a weak homotopy equivalence. 

When a bisimplicial set K : A° x A° — > Set is regarded as a simplicial object in the simplicial 
set category and one takes geometric realizations, then one obtains a simplicial space A° — > Top, 
[p] M> whose Segal realization is taken to be \K\, the geometric realization of K. As 

there are natural homeomorphisms [30l Lemma in page 86] 

\[p] (->• \Kp,*\ \ = | diagif| = \ [q] h> \K* yq \\, 

where diagi'C is the simplicial set obtained by composing K with the diagonal functor A — > 
A x A, [n] n> ([n], [n]), one usually takes 

\K\ = |diagi4T|. 

Composing with the ordinal sum functor or : A x A — > A, ([p], [q]) t-> [p+l+q], gives Illusie's 
total Dec functor, L i-> DecL, from simplicial to bisimplicial sets [211 VI, 1.5]. More specifically, 
for any simplicial set L, DecL is the bisimplicial set whose bisimplices of bidcgree (p, q) are the 
(p + 1 + q)-simplices of L, x : A[p+l + q] — > L, and whose simplicial operators are given by 
xdl = xd\ xsl = xs\ for < i < p, and xd{ = d p+1+j , xs 3 v = xs p+1+: > , for < j < q. The 
functor Dec has a right adjoint [M] 



(2.2) 



Dec H W, 
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often called the codiagonal functor, whose description is as follows [21 III]: for any bisimplicial 
set K , an n-simplex of WK is a bisimplicial map 

U A\p,n-p] (xo -"H K 

such that Xpd® = x p+ id^ +1 , for < p < n, whose faces and degeneracies are given by 
(x , x n )d l = (x dl, x l ^ 1 d\,x l+ ia\, x n d l h ), 

(xo 5 ■ • • j X n ^jS — (xqS v , . . - , X{S V , XiS^ , ■ • ■ j X n S^j . 

The unit and the counit of the adjunction, u : L — > WDecL and v : DccWi-T — > K, are 
respectively defined by 

u(y) = (ys°,...,ys n ) (y:A[n]^L) _ 

v(x , x p+1+q ) = x p+1 dl ((x , . . . , x p+1+q ) : A[p, q] ->■ DecWX) . 

The following facts are used in our development below: 

Facts 2.8. (1) For each n > 0, there is a natural Alexander- Whitney type diagonal ap- 
proximation 

cf> : DecA[n] — > A[n, n], 

t x(d p+1 ) q xld°) p+1 

(A]p+l+q] A A[n}) ^ (A\p\ ( -^> A[n],A[g] ^4 A[n]) 

such that, for any bisimplicial set K , the induced simplicial map (jf : diag-ftT — > WK 
determines a homotopy equivalence 

| diagi^l ~ \WK\ 

on the corresponding geometric realizations 1 1 21 Theorem 1.1]. 

(2) For any simplicial map f:L—} L' , the induced \ f\ : \L\ —¥ \L'\ is a homotopy equivalence 
if and only if the induced | Dec/ : DecL| — > | DecL'j is a homotopy equivalence [121 
Corollary 7.2] . 

(3) For any simplicial set L and any bisimplicial set K, both induced maps |u| : \L\ — > 
WDccLj and |v| : | DecWi^j — > \K\ are homotopy equivalences [121 Proposition 7.1 and 
discussion below] . 

(4) // K is any bisimplicial set satisfying the extension condition, then WK is a Kan 
complex |13[ Proposition 2] . 

(5) If L is a Kan complex, then DecL satisfies the extension condition (the proof is a 
straightforward application of |26[ Lemma 7.4]) or [13[ Lemma 1]) . 

3. Double groupoids satisfying the filling condition: Homotopy groups. 

A (small) double groupoid [15l [TH [101 [22] is a groupoid object in the category of small 
groupoids. In general, we employ the standard nomenclature concerning double categories but, 
for the sake of clarity, we shall fix some terminology and notations below. 

A (small) category can be described as a system (M,0,s, t,I,o), where M is the set of 
morphisms, O is the set of objects, s, t : M — > O are the source and target maps, respectively, 
I : O — > M is the identities map, and o : M^k t M — > M is the composition map, subject to the usual 
associativity and identity axioms. Therefore, a double category provides us with the following 
data: a set O of objects, a set H of horizontal morphisms, a set V of vertical morphisms, and a 
set C of squares, together with four category structures, namely, the category of horizontal mor- 
phisms (H, O, s h , t h , I h , oh), the category of vertical morphisms (V, O, s v , t v , I v , o v ), the horizontal 
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category of squares (C, V, s h , t h , I h , o^), and the vertical category of squares (C, H, s v , t v , I v , o v ). 
These are subject to the following three axioms: 

( (i) S V = s v s h , t h t v = t v t h , s h t v = t v s h , s v t h = t h s v , 
Axiom 1: I (ii) s h F = Fs h , t h F = Ft h , s v I h = I h s v , t v I h = I h t v , 
[ (hi) I h F = FF 1 . 

Equalities in Axiom 1 allow a square a G C to be depicted in the form 

(3.1) d^-b 

c -s— a 

f 

where s h a — u, t h a = w, s v a = f and t v a = g, and the four vertices of the square representing 
a are s h s v a = a, t h t v a = d, s h t v a = b and s v t h a = c. Moreover, if we represent identity 
morphisms by the symbol — , then, for any horizontal morphism /, any vertical morphism u, 
and any object a, the associated identity squares F/, l h u and Ia:=I h Fa = FI h a are respectively 
given in the form 

/ 

I r'/ | "fl h u f« | la | 

' ~*r ' " " 

The equalities in Axiom 2 below show the squares are compatible with the boundaries, 
whereas Axiom 3 establishes the necessary coherence between the two vertical and horizontal 
compositions of squares. 

( (i) s v (ao h ^) =s v ao h s v ^, t v (a o h 0) = t v a o h t v /3, 
Axiom 2: | (ii) s h (a o v $) = s h a o v s h ^, t h (a o v p) = t h a o v t h /3, 

1 (in) F(/o h /') =F/o h F/', I>o vU ') = I h «o v lV. 
Axiom 3: In the situation 

\ a \ j3 \ 
I 7 f S j 

the interchange law holds, that is, (a j3) o v (7 Oh 5) — (a o v 7) (/3 o v 5). 

A double groupoid is a double category such that all the four component categories are 
groupoids. We shall use the following notation for inverses in a double groupoid: /" lh denotes 
the inverse of a horizontal morphism /, and u" lv denotes the inverse of a vertical morphism u. 
For any square a as in (|3.ip . the first one of 

, ff" lh , / /" lh 

6-s — d — a a^c 

«t «" lh \ w ur 1 vfa~ lv In 1 ' u 1 "\ a 1 iur lv 

a c, d -e_ 6, 6 -*r d, 

/-lh s fl -ih 

is the inverse of a in the horizontal groupoid of squares, the second one denotes the inverse of a 
in the vertical groupoid of squares, and the third one is the square (af lh )" lv = (a" lv )" lh , which 
is denoted simply by a . 

The double groupoids we are interested in satisfy the condition below. 
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Filling condition: Any filling problem 

g 

A 3? |« 
• ■<■ 

has a solution; that is, for any horizontal morphism g and any vertical morphism u 
such that s h g = t v u, there is a square a with s h a = u and t v a = g. 

As we recalled in the introduction, this filling condition on double groupoids is often satisfied 
for those double groupoids arising in algebraic topology. Further below, in Sections 2] and |B1 
we post two new homotopical double groupoid constructions that relevant to our deliberations: 
one, IIX, for topological spaces X, and the other, PK, for bisimplicial sets K, both yielding 
double groupoids satisfying the filling condition. 

The remainder of this section is devoted to defining homotopy groups, TTi(G, a), for double 
groupoids Q satisfying the filling condition. The useful observation below is a direct consequence 
of p] Lemma 1.12]. 

Lemma 3.1. A double groupoid Q satisfies the filling condition if and only if any filling problem 
such as the one below has a solution. 



to | 3? A i J 3J |« ] to j. 3? A i 



Hereafter, we assume Q is a double groupoid satisfying the filling condition. 



3.1. The pointed sets ttq(Q,o). 

We state that two objects a,b oiQ are connected whenever there is a pair of morphisms (g, u) 
in Q of the form 




that is, where g is a horizontal morphism and u a vertical morphism such that s h g = t v u, 
t h g — b, and s v w = a. Because of the filling condition, this is equivalent to saying that there is 
a square in Q of the form 




and it is also equivalent to saying that there is a pair of matching morphisms (w, f) as 

6 

w \ f 
■ ^— a. 

If a and b are recognized as being connected by means of the pair of morphisms (g, u) as 
above, then the pair (u lv ,g~ lh ) shows that b is connected to a. Hence, being connected is a 
symmetric relation on the set of objects of Q . This relation is clearly reflexive thanks to the 
identity morphisms (I h a,I v a), and it is also transitive. Suppose a is connected with b, which 
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itself is connected with another object c. Then, we have morphisms u,f,v,g as in the diagram 



v\ P fu' 




a 



where (3 is any square with t h (3 — v and s v /3 = /, and the dotted g' and u' are the other sides 
of (3. Consequently, on considering the pair of composites (g o h g', u' o v u), we see that a and c 
are connected. 

Therefore, being connected establishes an equivalence relation on the objects of the double 
groupoid and, associated to Q, we take 



(3.2) ttqG = the set of connected classes of objects of Q, 

and we write tto(G, a) for the set itqQ pointed with the class [a] of an object a of Q. 

3.2. The groups ni(Q,a). 

Let a be any given object of Q, and let 

a ^- x 

(3.3) Q{a) = I |„ 



be the set of all pairs of morphisms (g,u), where g is a horizontal morphism and u a vertical 
morphism in Q such that t h (? = a = s v u and s h g = t v u. 

Define a relation ~ on Q(a) by the rule (g,u) ~ (g',u') if and only if there are two squares 
a and a' in Q of the form 

g g' 
a ■ a ^ • 

u>| a |m tuj a' f u 

■ ^— a ■ ■<— a 

/ / 

that is, such that t h a = t h a' , s v a = s v a', s h a — u, s h a' = u' , t v a = g, and t v a' = g' . 
Lemma 3.2. The relation ~ is an equivalence. 

Proof. Since satisfies the filling condition, the relation is clearly reflexive, and it is obviously 
symmetric. To prove transitivity, suppose (g,u) ~ (g',u r ) ~ (g",u"), so that there are squares 
a, a', [3 and /?' as below. 

g g' g' g" 

a ^— ■ a^- a^- a ■<— • 

w| a f« u>f a' fu' «)'f P \u w'\ P' f u" 

• -s— a -^a • -s— a • -<— a 

/ / /' /' 

Then, we have the horizontally composable squares 

g' g'~ lh g 
a -t • a t • 

w'\ /3 \ a rlh \ a \u 

■ a -f • -s a 

f f 1 * f 

whose composition f3o h a'~ lh o h a and (3' show that (g, u) ~ (g",u"). □ 
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We write [g,u] for the ^-equivalence class of (g,u) <E Q(a). Now we define a product on 
(3.4) 7ri(S,a):=S(a)/~ 

as follows: given [fli,ui], [52,1*2] S ni(Q,a), by the filling condition on Q, we can choose a 
square 7 with s v 7 = 52 and t h 7 = Ui so that we have a configuration in C? of the form 



a J!— 



i| 7 |« 

32 



a ■ _ 

a 



where g = t v 7 and u — s h 7. Then we define 

(3.5) [01, tti] [.92,^2] = [.9i °iifl,«°v «2] 
Lemma 3.3. The product is well defined. 

Proof. Let [fli,t*i] = [fli,^], [32,1*2] = [fl2, w 2] be elements of tti(Q, a). Then, there are squares 

si g'i 92 g'2 

a -s— • a ■ a -s— ■ a -s— ■ 

l(Jl| a j"l Q,' jt^ MJ 2 j /3 j«2 102 1 P jltj 

• a • -<— a • -s— a • ^— a 

/l fl /2 /2 

and choosing squares 7 and 7' as in 



uij 7 |m «ij 7' j u ' 

92 



a ■ a - 

92 



we have [fli,tti] o [fl 2 ,u 2 ] = [31 °h fl," °v U2] and [fli,Mi] o [fl 2 ,u 2 ] = [fli °h fl'X °v "2]- Now, 
letting 9 be any square with t v = f\ and s h = u>2, we have squares as in 

31 ^9 3l y 

a I 7 f 11 ™i| q/ I 7' 

f f j8 b f f /3' f«2 
• -« <r-a ■ * ^- a 

whose corresponding composites (a o h 7) o v (0 o h /3) and (a 1 o h 7') o v [6 o h /?') show that [fli o h 
A, it o v U2] = [fli o h 5', u' o v uy, as required. □ 

Lemma 3.4. The given multiplication turns tti(G,ci) into a group. 

Proof. To see the associativity, let [fli,Ui], [52,1*2], [33,1*3] € TTi(Q,a), and choose 7,7' and 7" 
any three squares as in the diagram ()3.6j) below. Then we have 



([fll,«l] fe,^]) ° [fl3,t*3] = [fli °hfl°hfl',U°v U o v U 3 ] = [fli, Hi] o ([fl 2 ,U 2 ] ° [fl 3 ,U3])- 
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to a\ ax a a 

(3.6) a- 



a ■< — 

92 



U 2 \ 

a ■< — 

S3 



(I 



The identity of tti(G, a) is [I h a,I v a]. In effect, if [g,u] G 7Ti((/,a), then the diagrams 



9 9 

a x — x a — a -«— x 



4l h ut M ll IV 3| 
a — a a ■<— x 

II 9 f« 



a a 

show that 

[<7, u] o [I h a, I v a] = [g o h I h x, u o v I v a] = [<?, u] = [I h a o h g, I v x o v u] = [I h a, I v a] o [g, u]. 

Finally, to see the existence of inverses, let [g, u] G 7Ti(5, a)- By choosing any square a with 
t h a — u lv and s v a = g~ lh , that is, of the form 

/ 

a -e— • 
■ a 

we find [f,v]:= [t v a,s h a] G 7Ti(£/, a). Since the diagrams 

s 9 lh / 
a ■< — • -< — a a ■< — • ■< — a 

«f af lv f o-^ «| a-^j u -iv 

a — • a -< — • 

' |d |« 

a a 

show that [<7, u] o [f,v] = [l h a,Va] = [f,v] o [g,u], we have = [f,v]. □ 

3.3. The abelian groups iri(Q,a), i > 2. 

These are easier to define than the previous ones. For i — 2, as in |1Q[ Section 2], we take 

{a — a ~) 
Ul 
a — a J 

the set of all squares a6§ whose boundary edges are s h a = t h a = I v a and s v a = Va = l h a. 

By the general Eckman-Hilton argument, it is a consequence of the interchange law that, on 
Tt2(G,a), operations o h and o v coincide and are commutative. In effect, for a, (3 G 7T2(<?,a), 

a °h P — ° v la) °h (la °v P) = (a o h la) o v (la o h /3) 

= a o v j3 

— (la o h a) o v (/? o h la) = (la o v j3) o h (a o v la) 
= P °h a- 

Therefore, ^(5, a) is an abelian group with product 
(3.8) a ojj p = a o v /} , 
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identity la = I v I h a, and inverses a" lh = af lv . 

The higher homotopy groups of the double groupoid are defined to be trivial, that is, 

(3.9) TTi(g,a) = if i>3. 

3.4. Weak equivalences. 

A double functor F : Q — > Q' between double categories takes objects, horizontal and vertical 
morphisms, and squares in Q to objects, horizontal and vertical morphisms, and squares in Q' , 
respectively, in such a way that all the structure categories are preserved. 

Clearly, each double functor F : Q — > Q' , between double groupoids satisfying the filling 
condition, induces maps (group homomorphisms if i > 0) 

7TjF : ir^G, a) -> w^G' , Fa) 

for i > and a any object of Q. Call such a double functor a weak equivalence if it induces 
isomorphisms tt^F for all integers i > 0. 

4. A HOMOTOPY DOUBLE GROUPOID FOR TOPOLOGICAL SPACES. 

Our aim here is to provide a new construction of a double groupoid for a topological space 
that, as we will see later, captures the homotopy 2- type of the space. For any given space X, 
the construction of this homotopy double groupoid, denoted by IIA, is as follows: 

The objects in IIA are the paths in X, that is, the continuous maps tt:/=[0, 1]— >X. 

The groupoid of horizontal morphisms in IIA is the category with a unique morphism be- 
tween each pair (u',u) of paths in X such that u'(l) = u(l), and, similarly, the groupoid of 
vertical morphisms in IIA is the category having a unique morphism between each pair (v, u) 
of paths in X such that v(0) = u(0). 

A square in IIX, [a], with a boundary as in 

v' v 

(4.1) | [a] f 

u' ^-u 

is the equivalence class, [a], of a map a : I 2 — > X whose effect on the boundary d(I 2 ) is such 
that a(x, 0) = u(x), a(0, y) — v(y), a(l, 1 — y) = u'(y), and a(l — x, 1) = v'(x), for x, y G I. 
We call such an application a "square in X" and draw it as 

(4.2) .JL. 



Two such mappings a, a' are equivalent, and then represent the same square in IIA, whenever 
they are related by a homotopy relative to the sides of the square, that is, if there exists a con- 
tinuous map H : I 2 x I — > X such that H(x, y, 0) = a(x, y), H(x, y, 1) = a'(x, y), H(x, 0, t) = 
u(x), H(0, y, t) — v(y), H(x, 1, t) = v'(l — x) and H(l, y, t) = u'(l — y), for x,y,t E I. 
Given the squares in IIA 

w '~<- w 
I \0\ f 

4 [a'} | [a] f 

the corresponding composite squares 
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[a']o h [a] 



w 



■ w 



}o v [a] 



u u ' 



are defined to be those represented by the squares in X 



<V a' 




■ p y 




u " w 






y/l a , 



obtained, respectively, by pasting a' with a, and ft with a, along their common pair of sides. 
That is, 



(4.3) 

where (a' o h a)(x, y) = < 
and (/3 o v a)(x, y) - 



[a] o h [a] = [a o h a] , [/?] o v [a] = [(3 o v a] 

a(2x, x + y) if x < y, x + y < 1, 

a(x + y, 2y) if x > y, x + y < 1, 

a'(x + y - 1, 2y - 1) if £ < y, a; + y > 1, 

a'(2.T — 1, x + y — 1) if a; > y, x + y > 1, 

a(2x — 1, 1 — x + y) if x > y, x + y > 1, 

a(x — y,2y) if x>y, x + y < 1, 

(3(l + x-y,2y-l) if a; < y, ar + y>l, 

/3(2x,y-x) if a; < y, ar + y < 1. 



It is not hard to see that both the horizontal and vertical compositions of squares in HX are 
well defined. For example, to prove that [a] = [cti] and [a'] = [a'i] imply [a' o h a] ~ [a[ o h a{\, 
let H, H' : I 2 x / — > X be homotopies (rel d(I 2 )) from a to ai and from a' to respectively. 
Then, a homotopy F : I 2 x / -> X is defined by 

H(2x, x + y,t) if a; < y, a; + y < 1, 

H(x + y,2y,t) if x > y, x + y<l, 

H'(x + y-l,2y-l,t) if a; < y, x + y>l, 

i? / (2a;-l,a; + y-l,t) if a; > y, x + y>l, 

showing that a' o h a and a[ o h ai represent the same square in HX. 
The horizontal identity square on a vertical morphism (v,u) is 



F(x,y,t) 



v v 

l h (v,u) = f [e h ] f 
u u 

v(v ' — ■ x) if x ^ xi 
V \ -e > ' whereas, for any horizontal morphism (u',u), its 
yj li ar ^ y, 

corresponding vertical identity square is 



where e h (x,y) 



I»)= I [el I 



i v/ \ f w(a; + y) 
where e v (a;,y) = <^ . .. 

I m 2-i-j if .T + y>l. 



if a; + y < 1, 
if .t + y > 1. 

Theorem 4.1. IIX is a double groupoid satisfying the filling condition. 
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Proof. The horizontal composition of squares in TLX is associative since, for any three compos- 



able squares, say j [a"] j [a'] \ [a] \ , a relative homotopy (a" o h a') o h a — > a" o h (a' o h a) 
is given by the formula 
H{x,y,t) = 

if x<y, (2-t)(l-y)>(2+t)x, 

if x>y, (2-t)(l-x)>(2+t)y, 

a' (t(l+x-y)+2(x+y-l),x+3y-2+t(l+x-y)) if x<y, (2-t)(l-y)<(2+t)x , (l+i)x<(3-i)(l-y), 

a'(3x-H/-2+t(l-x+3/),i(l-x-H/)+2(x+j/-l)) if x>y, (2-t)(l-x)<(2+t)y, (l+t)y<(3-t)(l-x), 



n ( ix (2+t)x+(2-t)y ^ 
/ (2-t)x+(2+t)y Ay s 



a"( 



11 ( x+3y-3+t{l+x-y) t-3+Ay ' 



t-3+4x 3z+y-3+t(l-a:+t/) - 



1+t 



1+t 



if x<y, (l+t)x>(l-j/)(3-t), 
if x>a, (l+t)3/>(3-t)(l-x). 



And, similarly, we prove the associativity for the vertical composition of squares in II X. For 
identities, let [a] be any square in IIX as in (|4.1[) . Then, a relative homotopy between a and 
a Ohe h is given by the map H : I 2 x I — s> X defined by 



H{x,y,t) 



v(y-x) 
u(x-y) 



if x<y, x<|(l-t)(l+x-j/), 
if x>y, x<±(l-t)(l+x-y), 



a C +y-W*-y) i 2_y£_ 1) if j (1 _ t)(14<t _ w )< x < yj 

a( 2^1 | X + „-W(l-x +1)) ) if . (1 _ t)(1 _ x _ y) < y < x . 



Therefore, [a] o h I h (u, u) = [a]; and similarly we prove the remaining needed equalities: [a] = 
I h o h [a] = [a]o v F=F'o v [a]. 

Let us now describe inverse squares in TLX . For any given square [a] as in (|4.ip . its respective 
horizontal and vertical inverses 



\[a]-^\ \[a]+\ 



are represented by the squares in X, a" lh ,a _1 " : I 2 — » X, defined respectively by the formulas 
a lh (x,y) =a(l-y,l- x), a lv (x,y) = a(y,x). 
The equality [af lh ] o h [a] = l h (v,u) holds, thanks to the homotopy H : I 2 x I :— >• X defined 



by 



H(x,y,t) 



a(2x(l-t),(l— 2i)x+y) if x<y, x+y<l, 

a(x+(l-2t)j/,2j/(l-t)) if x>y, x+y<l, 

Ot(2(ty-t—y+l),2{ty-t+l)-x-y) if x<y, x+y>l, 

a((2x-2)t+2-x-3/ ) (2x-2)t+2-2x) if x>y, x+y>l. 



And, similarly, one sees the remaining equalities [a] [a]" lh 
[a]-^o v [a]=r. 



I h , [a] 



l v and 
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By construction of HX , conditions (i) and (ii) in Axiom 1 arc clearly satisfied. For (iii) 
in Axiom 1, we need to prove that, for any path u : I — > X, the equality I h (u,u) = l v (u,u) 
holds. But this follows from the relative homotopy H : e h — > e v defined by 



u(y-x) 


if 


x<y, 


-y)>(l+t)x, 


U(2y-l+t(l+x-y)) 


if 


x<y, x+y<l, 


(l-t)(l-y)<{l+t)x 


U(x-y) 


if 


x>y, (l-t)(l 


-x)>(l+t)y, 


u{2x-\+t(l-x+y)) 


if 


x>y, x+y<l, 


(l-t)(l-x)<{l+t)y 


u{l-2x+t(l+x-y)) 


if 


x<y, x+y>l, 


{\+t)(l-y)>{\-t)x 


U(y-x) 


if 


x<y, x+y>l, 


(l+t)(l-j/)<(l-t)z 


U(l-2y+t(l-x+y)) 


if 


x>y, x+y>l, 


(l+t){l-x)>(l-t)y 


U(x-y) 


if 


x>y, (l+t)(l 


-x)<(l-t)y. 



The given definition of how squares in JiX compose makes the conditions (i) and (ii) in 
Axiom 2 clear, and the remaining condition (iii) holds since, for any three paths u,v,w : I — > X 
with u(l) = v(l) = w(l), there is a relative homotopy between e v (w, v) o h e v (v, u) and e v (w, u), 
defined by 



H(x,y,t) = < 



u(y-x+^- t ) 


if 


x<y, (l+t)(l 


-y)>(3-t)x, 


v(2-3x-y+t(l+x-y)) 


if 


x<y, x+y<l, 


(l+t)(l-y)<(3-t)x 


<*-V+T&) 


if 


x>y, (l+t)(l 


-x)>(3-t)y, 


v(2-x-3y+t(l-x+y)) 


if 


x>y. x+y<l, 


(l+t)(l-x)<(3-% 


v{x+3y-2+t(\+x-y)) 


if 


x<y. x+y>l, 


(3-t)(l-y)>(l+t)x 




if 


x<y, (3-t)(l 


-y)<(l+t)x, 


v{Sx+y-2+t{l-x+y)) 


if 


x>y, x+y>l, 


(3-t)(l-x)>(l+i)a 




if 


x>y, (3-t)(l 


-x)<(l+t)j/. 



And, similarly, one proves the equality I h (w, u) o v l h (w, u) — l h (w,u) , for any three paths in 
X, u, v, w : I -> X with u(0) = u(0) = io(0). 

Then, it only remains to prove the interchange law in Axiom 3. To do so, let 

w" -t-V) 1 *e-w 

t [S] t W f 

v" ^— v' v 
t [7] t [a] f 



be squares in HX. Then, the required equality follows from the existence of the relative 
homotopy (S o h (3) o v (7 o h a) — > (S o v 7) o h [fi o v a) defined by the map H : I 2 x I — ^ X such 
that 

H(x,y,t) = 
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(T) a(x+y-2ty,4y) 

„j 2(x-y) 2(x-tx+y+3ty) 

\±J i+t ' 2+t-t 2 > 



„\ ( t 2 -2t+2x-2y+4ty 3t 2 -t{l+Ax)+2(x+y) x 
6 J a \ l-2t+2i 2 ' 2-4i+4t 2 / 



2-4i+4t 2 



(J) t/(3-t-4x) 

(6} 7(4x-3,x+j/-l-2t(x-l)) 

^ „ Y 6+t 2 -8a:+t(6x+2^-7) 2^x+j/-l) 
VV t 2 -t-2 ' 2-t 



.t+t 2 -4t;y+2(z+y-l) l+t 2 +4t(rr-l)-2a;+2j; 



/ 1 

Tv 2-4i+4t 2 l-2t+2i 2 

t 2 -2(rr+^-l)+t(3-6rr+2j;) l+t-2z+2j; 



t 2 -t-2 



-1-i 



9>( 

(ll) /3(4x,x+j/-2tx) 

/T^ „,2i(£+3a-l)-8£ t-2(x+a)N 
PI t 2 -t-2 ' 1=2 > 



1+t 



3t 2 -t(l+4y)+2(x+y) t 2 -2t+2y-2x+4tx 



l-2t+2t 2 



l-x+2ty>5y, x-3y>2ty, 

2+t-t 2 -6x+4tx+2y>8ty, (3+2t)y>x>y, 

t 2 +t(4x-3)>2(x+y-l), t 2 -2x+6y>t(4x+8y-3), 
t 2 +6x+t(8y-4x-l)>2(l+y), 

l>x+y, x-l>(2t-5)y, 2x-t 2 -6y>t(3-4x-8y) , 
x>y, l>x+y, 2(x+y-l)>t 2 +t(4x-3), 
5x+y-5>2t(x-l) ,2t(x-l)+3x>y+2, 

x+y>l, 5+2t(x-l)>5x+y, 
9t+6x>4+t 2 +8tx+2y+4ty, 

) t+t 2 +2(x+y-l)>4ty , t 2 +2(l+x-3y)>t(8x-y-3) , 
4+t 2 -6x+2y>t(9-8x~4y), 

8tx+6y-4ty>2+3t+t 2 +2x , x>y, 2+y>2t(x-l)+3x, 
x>y, x+y>l,2+4ty>t+t 2 +2x+2y 1 
l+2tx>y+5x, y>3x+2tx, 

l>x+y, y+(5-2t)x>l, 2y+t(3-4y-8x) -6x>t 2 , 

t 2 +t(4y-3)>2(x+y-l), t 2 +t(3-4y-8x)+6x>2y , 
t 2 +6y-2(l+x)>t(l+4y-8x), 
2+t+4ty+2x>t 2 +6y+8tx, (3+2t)x>y>x, 

y>x, l>x+y, 2{x+y-l)>t 2 +t{3-4y), 

5y+x>5+2t(y-l), 2%-l)+3j/>x+2, 



2-4t+4t 2 
, 2(y-ty+x+3tx) 2{y-x) 
y 2+t-t 2 ' 1+t 

@ v'(3-t-4y) 

(16) 5(2t(l-j/)+x+j/-l,4j/-3) 

/C~^> r/2(x+y-l) 6+t 2 -8y+t(6y+2x-7) \ _ , _ 2 

(17) 0( y 9 _ f 1 , f2_ t _% ') x+y>l,9t+6y-8ty-2x-4tx>4+t 2 , 

W * 2 5+2t(y-l)>5y+x, 

® Z C +t + f { l7+l? V+2X , 'TtX 2 ^ ) t + t 2 -4 te >2(l^ y ),t 2 +2(l+,- 3 ,)>t(8,-4x-3), 

~ ' 4+t 2 -6y+2rr>t(9-8j/-4x), 

@ g( l+t-2,+2X ) t 2 -2(x+^D+t(3-6,+2x) ) 8ty+6;c _4 te >2+3t+t 2 +2 2/ , „>*, 2-3y+x>2%-l), 

(20) v'{iy-l-t) y>x, x+y>l,2+4tx>t+t 2 +2y+2x, 

where parts (n) in the homotopy -ff (x, y, t) above correspond to the areas with (x, y) G J 2 shown 
in Figure 1 below. 




Figure 1. 
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Finally, we observe that TLX satisfies the filling condition. Suppose a configuration of mor- 
phisms in TLX 

v' v 

t 

u 

is given. This means we have paths u,v,v' : I — > X with u(0) — v(0) and v(l) — v'(l). Since 
the inclusion 97 ^ 7 is a cofibration, the map / : ({0} x I) U (7 x dl) — > X with /(0, i) = u(t), 
/(t, 0) = it(i) and f(t, 1) = — t) for < < < 1, has an extension to a map a : I x 7 — > X, 
which precisely represents a square in TLX of the form 

v' ■* — v 
f [«] t 

where u' : 7 — >■ X is the path u'(t) = a(l, 1 — t). Hence, EL\T verifies the filling condition. □ 

In the previous Section [3] we introduced homotopy groups for double groupoids satisfying the 
filling condition. The next proposition provides greater specifics on the relationship between 
the homotopy groups of the associated homotopy double groupoid WX to a topological space 
X and the corresponding for X . 

Theorem 4.2. For any space X , any path u : I — > X , and < i < 2, there is an isomorphism 

7Ti(nx,u) = m(x,u(o)). 

Proof. For any two points x,y G X, the constant paths c x and c y are in the same connected 
component of TLX if and only if there is a pair of morphisms in TLX of the form 

t 

or, equivalently, if and only if there is a path u : I — > X in X such that u(l) = y and u(0) = x. 
Then, we have an injective map 

TTqX ->• 7r IIX, [x] I-)- [c x ], 

which is also surjective since, for any path u in X, we have a vertical morphism u c u ( ) m 
IIX; whence the announced bijection ttqX = ttqTLX. 

Next, we prove that there is an isomorphism 7ri(UX,u) = tti(X,u(0)) for any given path 
u : I — > X. To do so, we shall use the fundamental groupoid IIX of the space X; that is, 
the groupoid whose objects are the points of X and whose morphisms are the (relative to dl) 
homotopy classes [v] of paths v : I — > X. Simply by checking the construction, we see that 
an element [(u,v), {v,u)] € iti(TIX,u) is determined by a path v : I — > X, with v(0) = u(0) 
and v(l) = u(l). Moreover, for any other such v' : I — > X, it holds that [(u,v),(v,u)] = 
[(u, v'), (v', u)] in 7Ti(IIX, u) if and only if there are squares in WX of the form 

u -« — v u ■< — v' 

t H t t M t 

W ■< — U id ^ u 

or, equivalently, if and only if there are squares in X, a, a' : I 2 — > X with boundaries as in 
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Since this last condition simply means that, in the fundamental groupoid HX, the equality 
[v] = [v'] holds, we conclude with bijections 

MUX, u) £* Hom n x(«(0), w(l)) * ir^X, u(0)) 

[(U,V), (V,U)] I [v] I [«] 4 o [ V ] 

To see that the composite bijection <j> : [(u, v), (v, u)] i— > [u]" 1 o [w] is actually an isomor- 
phism, let Vi,i)2 ■ I — > X be paths in X, both from u(0) to it(l). Then, [(u,v\),(vi,u)] o 
[(u, W2), (i>2, u )] = (v, u)], where v occurs in a configuration such as 

t [7] t 

U «2 

t 

It 

for some (any) square 7 : / 2 -> J in X with boundary as below. 

Ul 

«f 7 {« 

It follows that, in HX, [v] = [vi] o [u]" 1 o [w 2 ] and therefore 

ui), o i> 2 ), (v 2 ,u)} = [u]- 1 o [ Vl ] o [u]' 1 o [v 2 ] = [u]- 1 o [v] 

= <l>([(u,vt), o [(u,u 2 ), (« 2) «)]). 

Finally, we consider the case i = 2. Let a : / -> I be any path with u(0) = x. Then, 
the mapping [a] 1— > I h (c x ,u) o v [a] o v I h (w, c x ), which carries a square [a] G ^(IIX, u), to the 
composite of 

t [e h ] f 
it it 

I [a] I 

it it 

t [e h ] t 
Cx = c x 

establishes an isomorphism 712 (HX, u) = 7r 2 (IIX, c x ). Now, it is clear that both 712 (IIX, c x ) and 
7r 2 (X, x) are the same abelian group of relative to dl 2 homotopy classes of maps I 2 — > X which 
are constant x along the four sides of the square. □ 

The construction of the double groupoid HX from a space X is easily seen to be functorial 
and, moreover, the isomorphisms in Theorem 14.21 above become natural. Then, we have the 
next corollary. 

Corollary 4.3. A continuous map f : X — > Y is a weak homotopy 2-equivalence if and only if 
the induced double functor 11/ : HX — > ILY is a weak equivalence. 

5. The geometric realization of a double groupoid. 

Hereafter, we shall regard each ordered set [n] as the category with exactly one arrow j — > i 
when < i < j < n. Then, a non-decreasing map [n] — » [m] is the same as a functor. 
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The geometric realization, or classifying space, of a category C, [30 , is \C\ := |NC|, the 
geometric realization of its nerve [18] 

NC : A° Set, [n] i-> Func([n],C), 

that is, the simplicial set whose n-simplices are the functors F : [n] — ¥ C, or tuples of arrows in 
C 

such that Fij o Fj^ — Fi t % and F^i = lp i . If Q is a double category, then its geometric 
realization, \Q\, is defined by first taking the double nerve MQ, which is a bisimplicial set, and 
then realizing to obtain a space 

\q\ ■■= 

To have a manageable description handle description for the bisimplices in MQ, we can use 
the following construction: If A and B are categories, let A <8> B be the double category whose 
objects are pairs (a, &), where a is an object of A and b is an object of 6; horizontal morphisms 
are pairs (/, b) : (a, b) — > (c, 6), with / : a —> c a morphism in A; vertical morphisms are pairs 
(a, u) : (a, b) — > (a, <i) with u : b —> d in B; and a square in A <8> 6 is given by each morphism 
(/, u) : (a, 6) —> (c, d) in the product category A x B,by stating its boundary as in 



(/, d ) 
(c, d) (a, d) 



(c, u) 



(/,«) 



(a, u) 



M) 



(/,&) 



(a, 6) 



Compositions in „4 eg) 23 are defined in the evident way. 

Then, the double nerve MQ of a double category Q is the bisimplicial set 



A° x A° -» Set, ([p], [g]) h-> DFunc( 



whose (p, g)-bisimplices are the double functors F : [p] ® [g] -)■ 5 or configurations of squares 
in ^ of the form 



F 



F? 



Ff 



Ff 



1 < i < j < p 
< r < s < q 



such that /■;;; o h /•;;;; f; ; ; o v f$ = f%, F [f = f/;\ and f[j = rur.. 

But note that the double category [p] (g) [g] is free on the bigraph 



DOUBLE GROUPOIDS AND HOMOTOPY 2-TYPES 



2:S 



and therefore, giving a double functor F : \p] <g) [q] — > Q as above is equivalent to specifying the 
p x q configuration of squares in Q 

pr-i 

pr -l J-l-J pr _l 
^"-1 ^3 



■J-l 



rpr 



i < j < p 

1 < r < q 



Thus, each vertical simplicial set 



is the nerve of the "vertical" category having as 



objects strings of p-composable horizontal morphisms ao 
consist of p horizontally composable squares as in 



fro — h 

t t 



Ol 



whose arrows 



a 



ai 



And, similarly, each horizontal simplicial set is the nerve of the "horizontal" category 

whose objects are the length q sequences of composable vertical morphisms of Q, with length q 
sequences of vertically composable squares as morphisms between them. 

For instance, if A and B are categories, then M(A ®B) — NA ® NS. In particular, 

»%] ® M) = A[p] ® A[ ? ] = A[p, g], 

is the standard (p, g)-bisimplex. 

It is a well-known fact that the nerve NC of a category C satisfies the Kan extension condition 
if and only if C is a groupoid, and, in such a case, every (fc, n)-horn A fe [n] — > NC, for n > 2, has 
a unique extension to an n-simplex of NC 



A' 



A 



In] 



NC 



' 3! 



(see [HI Propositions 2.2.3 and 2.2.4], for example). For double categories G, we have the 
following: 

Theorem 5.1. Let G be a double category. The following statements are equivalent: 

(i) Q is a double groupoid satisfying the filling condition. 

(ii) The bisimplicial set MQ satisfies the extension condition. 

(iii) The simplicial set diagWC? is a Kan complex. 



Proof. (i)=> (ii) Since G is a double groupoid, all simplicial sets 
groupoids. Therefore, every extension problem of the form 



Alp] ® A[gl • 

f - 

A[p,g] 



or 



A k [p] ® A[g] 

I " 3! 

A[p,g] 



and U^*, 9 are nerves of 
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has a solution and it is unique. Suppose then an extension problem of the form 

(5.1) A k ' l [ P ,q]^mg 

A[p, q] 

If p > 2, then the restricted map A k [p] eg) A[q] A k,l \p, q] — > WQ has a unique extension to a 
bisimplex A[p, q] — > WQ, which is a solution to (|5.1|) (which in fact has a unique solution if p > 2 
or q > 2). Hence, we reduce the proof to the case in which p = 1 = q, with the four possibilities 
k = 0, 1 and / = 0, 1. But any such extension problem has a solution thanks to Lemma 13. II For 

example, let us discuss the case k = = I: A bisimplicial map A°'°[l, 1] > WQ consists 

of two bisimplicial maps w : A[0, 1] -> MC? and # : A[l, 0] ->• Sf£, such that wdj, = c/d^. That 
is, a vertical morphism u> of Q and a horizontal morphism g of 5, such that both have the same 
target. By Lemma l3.ll there is a square a in Q of the form 




. .<... . 



which defines a bisimplicial map F : A[l, 1] — 
Fd]j = <?, and the diagram below commutes, as required 



such that Fqi 



a. Then Fd\ = w, 



A o,o 



M] 



i-,w;-,g) 



(ii) => (i) The simplicial sets MQo,*, ^G*,o, TSSGi,*, and W5*,i are respectively the nerves of 
the four component categories of the double category G- Since all these simplicial sets satisfy 
the Kan extension condition, it follows that the four category structures involved are groupoids; 
that is, G is a double groupoid. Furthermore, for any given filling problem in G, 



A g? |u 



we can solve the extension problem 

a 1 '°[i, i] ( "'~ ; ~'^ irg 
J ..-■■"> 

A[l,l]' 

and the square F \ has u as horizontal source and g as vertical target. Thus G satisfies the 
filling condition. 

(i) =>■ (iii) The higher dimensional part of the proof is in the following lemma, that we 
establish for future reference. 
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Lemma 5.2. If Q is any double groupoid and n is any integer such that n > 3, then every 
extension problem 

A k [n] diagWe 



has a solution and it is unique. 



A[n] 



Proof. Let F = {F[^ s ) : [n] <g> [n] — > Q denote the double functor we are looking for solving the 
given extension problem. Recall that to give such an F is equivalent to specifying the n x n 
configuration of squares 

pr-i 

pr-l J- 1 -] pr-1 
*3-l *3 




We claim that F exists and, moreover, that it is completely showed from any three of its (known) 

faces [n— 1] ® [n—1] d [n] <g) [ft] —> G, rn ^ k; therefore, by the input data A fc [n] — > diagWC/. 
In effect, since each m th -face consists of all squares F['j such that m £ {i, j, r, s}, once we have 
selected any three integers m, p, q with m < p < q and k (jz {m.p.q}, we know explicitly all 
squares F^'J except those in which m, p and q appear in the labels, that is: F™- v , F™- q , F^ q , 
and so on. In the case where k > 3, if we take {m,p, q} = {0,1,2} then we have given all 
squares F['j , except those with {0, 1,2} C {r,s,i,j}. In particular, we have all i^+i , except 

010112 23- 

four of them, namely, F 2 3 , F x 2 , .Fq \ , and F \ , which, however, are uniquely determined by 
the equations 

r-,0,1 t-,1,2 _ tttO.2 t-,2,3 r 2.3 _ t-,2,3 t-,0,1 t-,0,1 _ rrO.l t-,1,2 t-i2,3 _ t-,1,3 
^2,3 °v-t*2,3 —-^2,3) ^0,1 °h ^1,2 ~ -^0,2 > ^1,2 °h ^2,3 ~ -^1,3 i ^0,1 °v ^0,1 — 

that is, F% 3 = 2^ 3 °v (-^ 3 2 )~ lv > an d so on - The other possibilities for k are discussed in a similar 
way: If k = 2, then we select {m,p,q} = {0, l,n} and determine F completely by taking into 
account the two equations F n l l n o v F n l l n = F n ^ l n , '" o h F™~ 2 '" = '"• 

If k = 1, then we take {m,p, q} — {0, 2, 3} and find the unknown squares Fq \ and F 2 ' 3 by 
the equations o v F \ — F \ and F^ 2 °h F23 = 2*i3> respectively. 

Finally, in the case where k — 0, we take {m,p, q} = {n — 2, n — 1, ft} and we determine the 
non-given four squares of the family (FJ^ 1 ), that is, F^^' 1 , F^'n-i: K-5"~ 2 > and F n^3^n-2 

-i r j_ i r i_ • m 1 2 7-1 n— 3 , n— 2 7-1 n— 3 , n— 2 7-1 n— 3 , n—1 n n—1 . n 7-1 n— 3 , n 

by means Of the four equations iV3,7»-l °h F n~l,n = ^n-3,n > ^-3,n-2 °v = ^n.-3,n-2: 

r n-l,n °v r n-l,n — r ri-l,n ' dIlu r n-3,»i-2 °h r n-2,n-l ~ r n-3,n-l' 1 mb COmpiLlCS LilL piOOl 

of the lemma. □ 

We now return to the proof of (i) =>■ (iii) in Theorem l5.ll After Lemma 15.21 above, it remains 
to prove that every extension problem 

A fc [2] diagMC 

.■■■"'3? 

A [21 
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for k = 0, 1, 2, has a solution. In the case where k — 0, the data for a simplicial map (— , t, er) 
A [2] — > diagMC/ consists of a couple of squares in Q of the form 



\ a \ 



\ t \ 



and an extension solution A [2] ■>- diagWC? amounts to a diagram of squares as in 



t CT t 



such that (a o h x) o v (y o h z) = t. To see that such squares x, y, and z exist, we form the 
configuration (actually, a 3-simplex of diagWt/) 



V lh t p 



where a and /? are any found thanks Q satisfies the filling condition. Then, we take x — 
er" lh o h a" lv , y = er~ lv o v /3" lh , and z = (a' 1 o h a) o v (/3 o h r). 

The case in which k — 2 is dual of the case k = above, and the case when k = 1 is easier: 
A simplicial map (a, — , r) : A 1 [2] — !> diagMC/ amounts to a couple of squares in Q of the form 



| cr | 



and an extension solution A [2] ■>■ diagMC? is given by any configuration of squares in Q of 

the form 



\ t \ x 
A V \ o \ 



Since Q satisfies the filling condition (recall Lemma 13. II) . it is clear that filling squares x and y 
as above exist, and therefore the required extension map exists. 

(iii) => (i) By p~3l Theorem 8], all simplicial sets W<J Pi * and MJC/* i9 satisfy the Kan extension 
condition. In particular, the nerves of the four component categories of the double category 
G, that is, the simplicial sets MC/o,*, MT<?*,o,Wi?i,*, and Mt/*,i are all Kan complexes. By [2TJ 
Propositions 2.2.3 and 2.2.4], it follows that the four category structures involved are groupoids, 
and so Q is a double groupoid. 

To see that Q satisfies the filling condition, suppose that a filling problem 



A a? |m 
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(I h u,-,I v g) 

is given. Since the simplicial map A [2] »- diagMC has an extension to a 2-simplex 

A [2] ■> diagWC? , we conclude the existence of a diagram of squares in Q of the form 



9 
















; a u 


K l h u ' 



and then, particularly, the existence of a square a as is required. □ 
We now state our main result in this section. 

Theorem 5.3. Let Q be a double groupoid satisfying the filling condition. Then, for each object 
a of Q , there are natural isomorphisms 

(5.2) *i(Q,a)*Ti{\G\,\a\), * > 0. 

Proof. By taking into account Fact 12.71 (1). we shall identify the homotopy groups oi\Q\ with 
those of the Kan complex (by Theorem 15. ip diagMTC?, which are defined, as we noted in the 
preliminary Section 2, using only its simplicial structure. 

To compare the iro sets, observe that the O-simplices a £ diagW^o = N£o : o are precisely 
the objects of Q. Furthermore, two O-simplices a, b are in the same connected component of 
diagNC? if and only if there is a square (i.e., a 1-simplex) of the form 

b •<■ 

f 3? f 
'■ a, 

that is, since Q satisfies the filling condition, if and only if a and b are connected in Q (see 
Subsetion 13. 1[) . Thus, 7To|^| = ttqG- 

We now compare the tt\ groups. An element [a] € 7Ti(|(/|, \a\) is the equivalence class of a 
square a in Q of the form 

9 

a -t — • 
f a \ u 

and [a] — [a 1 ] if and only if there is a configuration of squares in Q of the form 

a < 

t a t* x U' 

f y | la I 

such that (a o h x) o v y = a' . By recalling now the definition of the homotopy group tt±(G, a), 
we observe that, if [a] = [a'] in 7Ti(|£?|, |a|), then, by the existence of the squares a and a o h x, 
we have [g,u] = [g o h g',u'} in ni(G,a); that is,[t v a, s h a] = [t v c/, s h a']. It follows that there is 
a well-defined map 

*:7n(|0|,|a|) — > Tn{G,a). 

[a] ^ [g,u] = lt v a,s h a] 
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This map is actually a group homomorphism. To see that, let 

9l 92 

a -* — • a ■< — • 

| OL\ jm I Ct 2 |m 2 

■ ■< — a ■ ■< — a 

be squares representing elements [a\], [a 2 ] 6 Then, its product in the homotopy 

group 7Ti(|C/|, \a\) is [ai] o [0^2] = [(qi o h j3) o v (7 o h 02)], where (3 and 7 are any squares in Q 
defining a configuration of the form (i.e., a 2-simplex of diagMC?) 

a f 1 , 9 



I 7 I "2 I 



U2 

a 



Hence, 

<&([ai] o [a 2 ]) = [51 °ft 5: w °v u 2 ] = [gi, Ui] o [52, "2] = $(["1]) $(["2]), 

and therefore $ is a homomorphism. 

From the filling condition on Q, it follows that $ is a surjective map. To prove that it is also 
injective, suppose $[q;i] = $[02], where [oti], [a 2 ] G Tti(\G\,a) are as above. This means that 
there are squares in Q, say x\ and x 2 , of the form 

91 92 

a ■< — • a -< — • 



r »2 



• -< — a ■ -< — a 

1 f 

with which we can form the following three 2-simplices of diagWC/ 



xi 



•J'2 



I h U 2 



Xi a o h x 2 



x. o v ai 



la 



x 2 o v a 2 



la 



17 



In 



The first one shows that [xi] — [ai] in the group 7ri(|(/|, a), the second that [x 2 ] — [a 2 ], and the 
third that [xi] = [2:2] • Whence [ai] = [a 2 ], as required. 

Finally, we show the isomorphisms 7ri(|(/|, \a\) = Tii{G, a), for i > 2. For i > 3, it follows from 
Lemma T5. 2 1 that iTi(\Q\,a) = 0, and the result becomes obvious. For the case i = 2, it is also a 
consequence of the afore- mentioned Lemma 15.21 that the homotopy relation between 2-simplices 
in diagMC/ is trivial. Then, the group 7T2(|{7|, \a\) consists of all 2-simplices in diagWC/ of the 
form 

|I|7| 

k 1 I I« II 



for a G ir 2 (Q,a), whence the isomorphism becomes clear. □ 

Corollary 5.4. A double functor F :Q —> Q 1 is a weak equivalence if and only if the induced 
cellular map on realizations \F\:\Q\ — > \Q'\ is a homotopy equivalence. 
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6. A LEFT ADJOINT TO THE DOUBLE NERVE FUNCTOR. 



Recall from Theorem l5.1l fii) that the double nerve MQ, of any double groupoid satisfying the 
filling condition, satisfies the extension condition. Moreover, since both simplicial sets MG*,o 
and M^o,* are nerves of groupoids, all homotopy groups 7r2(MTS*,o> a ) an d Kii^Go,*, cl) vanish. 
Our goal in this section is to prove that the double nerve functor, Q i-> MQ, embeds, as a 
reflexive subcategory, the category of double groupoids with filling condition into the category 
of those bisimplicial sets A that satisfy the extension condition and such that ^(A^o, a) = = 
7T2(-Ko,*,a) for all vertices a £ -Ko,o- That is, there is a reflector functor for such bisimplicial 
sets 



which works as a bisimplicial version of Brown's construction in Theorem 2.1]. Furthermore, 
as we will prove, the resulting double groupoid PA always represents the homotopy 2-type of 
the input bisimplicial set A, in the sense that there is a natural weak 2-equivalence \K\ — > |PA|. 

For any given bisimplicial set A, under the assumption that it satisfies the extension condition 
and both the Kan complexes A*^ and Ao,* have trivial groups 7T2, the definition of the homotopy 
double groupoid PK is as follows: 

The objects of PK are the vertices a : A[0, 0] -> K of K. 

The groupoid of horizontal morphisms is the horizontal fundamental groupoid P-K*.o, an d 
the groupoid of vertical morphisms is the vertical fundamental groupoid P-Ko,* (see the last 
part of Subsection 12. 2[) . Thus, a horizontal morphism [/]h : a —> b is the horizontal homotopy 
class of a bisimplex / : A[l, 0] — > K with fd^ = a and fd\ = b, whereas a vertical morphism in 
PK, [u] v : a — > b, is the vertical homotopy class of a bisimplex u : A[0, 1] — > K with ud® = a 
and ud\ = b. 

A square of PK is the bihomotopy class [[x]] of a bisimplex x : A[l, 1] — > K, with boundary 



which is well defined thanks to Lemma [2751 

The horizontal composition of squares in PK is the only one making the correspondence 



a surjective fibration of groupoids from the horizontal fundamental groupoid YK*.i to the 
horizontal groupoid of squares in PA'. To define this composition, we shall need the following: 

Lemma 6.1. Let x,y : A[l, 1] — > K be bisimplices such that [xdjj] v = [yrf^Jv Then, there is a 
bisimplex ir':A[l, 1] — > K such that [x'] v = [x] v and x'd^ = yd\. 

Proof. Once any vertical homotopy from xd^ to yd^ is selected, say a : A [0,2] — > K, let 
j3 : A[l, 2] — > K be any bisimplex solving the extension problem 



A ^ PK, 




A 1,2 [l, 2] 



(a,-;xd°s°,x,-) 



A. 



A[l,2] 
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Then, we take x' = ftd 2 , : A[l, 1] — > K. Since ft becomes a vertical homotopy from x to x' , we 
have [x] v — [x'] v . Moreover, x'd!^ = ftd^d^ = ftd^d 2 , — ad 2 , = yd\, as required. □ 

Remark. Note that, for any such bisimplex x' as in the lemma, we have [[x']} = [[x]} and 
x' d\ — xd\ for % = 0, 1. 

Now define the horizontal composition of squares in VK by 

(6.1) [[x]] o h [[y]] = [[x'] h °h [y]h] if [x] v = [x'] v and = yd\, 

where [x']h o h [y] h is the composite in the fundamental groupoid Pif* ; i, that is, 

(6-2) [[x]] o h [[j/]] = [[ 7 d£]] 

for 7 : A [2, 1] — > K any bisimplex with 7<i? = cc' and 7^ = ?/. 

In view of Lemma 16. 11 our product is given for all squares \[x]} and [[y]] with s h [[a;]] = t h [[y]]. 
We also have the lemma below. 

Lemma 6.2. The horizontal composition of squares in PK is well defined. 

Proof. We first prove that the square in (I6.ip does not depend on the choice of x' . To do so, 
suppose x" : A[l, 1] — > K is another bisimplex such that [x] v = W] v and x"d^ — yd^, and let 
ft, ft' : A[l,2] — > K be vertical homotopies from x to x' and from x to x" respectively. Then, 
both bisimplices ftd^ '■ ^[0? 2] — if and /^'d^ : A[0, 2] — >■ if have the same vertical faces. Since 
the 2 nd homotopy groups of the Kan complex Kq,* vanish, it follows that ftd^ and ft'd^ are 
vertically homotopic (Fact |2"T2"|) . Choose w : A [0,3] — > K any vertical homotopy from ftd^ to 
ft'd^, and then let T : A[l, 3] — > K be a solution to the extension problem 

(o!,-;icd°s°sl,xsi,/3,-) 

jtif . 





A 1 - 3 [l, 3 

f 




A[l,3] 


Tdl 


:A[1,2] 


H 


= Tdld° v 




= rd 3 v dl 


ftd 2 v 


= Td 3 v d 2 v 



K has vertical faces 



Vdldl=xdlsls\dl=xdlsl, 



Td\dl = xs\dl = x, 

J2 Jl _ OJ2 



Td 2 d 2 = ftd% = x', 

so that ft is another vertical homotopy from x to x' , and moreover 

ftdl = Tdldl = Td a h d 3 v = udl = ft'd° h , 

that is, ft and ft' have both the same horizontal 0-face, say a. Now let $ : A[l,3] — > K and 
9 : A [2, 2] — > K be solutions to the following extension problems 



(,,4,-;^,^',-) 119r „ „. 0/4 -,*dl;jd° S °,j ,-) 

1,3] — £if A 1,2 [2, 2] ^if 



A 1 - 3 



A[l,3]- A[2,2] 



where 7 : A [2, 1] — > K is any bisimplex such that 7^ = a;' and 7d° = y. Then, 8 is actually a 
vertical homotopy from 7 to 7' = #d 2 , and this bisimplex 7' satisfies that 

7'dg = 8d 2 v dl = ddldl = <S>d 3 v d 2 v = <f>d 2 v d 2 v = ft'd 2 v = x", 
idl = 9d 2 v d° h = 9d° h d 2 v = ysld 2 = y. 
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Hence, [a/]h°h[y]h = [7^11 whereas [x"]h°h[y]h = [YdJJh- Since the bisimplex 9d\ : A[l,2] — > K 
is a vertical homotopy from jd^ to "f'd^, we conclude that [[7^]] = [[7'^]], that is, [[x']h °h 
[y]h] = [[x"]h °h [y]h], as required. 

Suppose now Xo,Xi,y : A[l, 1] — > K bisimplices with [[xo]] = [[xi]] and [xoC?5J] v = [ydjjv- 
Then, for some x : A[l, 1] — > K, we have [x ] v = [x] v and [x]h = [xi]h- Let x' : A[l, 1] — > K be 
any bisimplex with [x' ] v = [x] v and x' d^ = yd^. Since [x' ] v = [xo] V) we have 

(6-3) [[x ]] o h [[y]} = [[x' ] h o [y] h ]. 

Letting j3 : A[l,2] — >• K be any vertical homotopy from x to x' and 5 : A[2,l] — > K be 
any horizontal homotopy from xi to x, we can choose 9 : A[2,2] — > K, a bisimplex making 
commutative the diagram 




Then, fi\ = 9d\ : A[l, 2] — > K is a vertical homotopy from x\ to x^:^ /Sic^, and since 

x[4 = pxdldl = p x dld 2 y = 9d{didl = Odldldl = f3d° h d 2 v = f3d 2 v d° h = x' Q dl = yd{, 
we have 

(6.4) [N]%[[y]] = [K]h°hb]h]. 

As 6*dy : A[2, 1] — »■ if is a horizontal homotopy from x^ to Xq, we have [xg]h = [x'Jh- Therefore, 
comparing (|6.3[) with (|6.4[) . we obtain the desired conclusion, that is, 

M] ° h [M] = [N]° h [[»]]. 

Finally, suppose x, y 0; 2/1 : A[l,l] ->• X with [[y ]] = [[j/i]] and [xd£] v = [l/o^v Then, 
[yo]v — [y]v, [y]h = [yi]h, for some y : A[l, 1] — > K. Let x' : A[l,l] — > K be such that 
[x] v = [x'] v and x'<i° = yd\. Since x'd^ = yid^, we have 

(6-5) [[x]] o h [[ yi ]} = [[x'] h o h [ yi ] h ] = [[x'] h o h [y] h ] = [[ 7 4]], 

for 7 : A [2, 1] — > if any bisimplex with = x' and 70?° = y. Now, as [y ] v — [y] v , we can 
select a vertical homotopy <5 : A[l, 2] — s- K from y to yo, and then a bisimplex /3q : A[l, 2] — > if 
making commutative the diagram 



(&dl,-;x'd°s ,x' ,-) 

1,21 vv I k. 




A 1 ' 2 



A[l,2] 

This bisimplex /3o becomes a vertical homotopy from x' to Xg:= find 2 , and this x verifies that 
x 'o d h = Vodi- Hence, 

(6-6) [[x]] o h [[y ]] = [[x' ] h o h [y ] h ]. 

But, by taking 9 : A [2, 2] — > K any bisimplex solving the extension problem 
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we obtain a bisimplex 70:= 6d\ : A[2, 1] — > K satisfying that 70^ = Vo and 7o<^h = x bi whence 

[[x]]o h [[y ]] = [[ lo di]]. 

As the bisimplex 8d^ ; A[l, 2] —¥ K is easily recognized to be a vertical homotopy from *ydl to 
7oc?h; we conclude [[7^]] = [[7o°^h]]- Consequently, the required equality 

IM ° h l[yo}] = [[x]] o h [[yi]} 
follows by comparing (|6.5j) with (|6.6|) . □ 

Simply by exchanging the horizontal and vertical directions in the foregoing discussion, 
we also have a well-defined vertical composition of squares [[x]] and [[y\] in PK, whenever 
[xd%]b = [s/<#]h, which is given by 

(6.7) [Ml °v [|j/]] = [Mv °v [y]v] if Wh = Mh and = yd\, 

where [x'] v o v [y] v is the composite in the fundamental groupoid PKi t *, that is, 
(6-8) [[x]} o v [[y]] = [[ 7 dl]\ 

for 7 : A[l, 2] K any bisimplex with 7^ = a;' and 7C?° = y. 
Theorem 6.3. PK is a double groupoid satisfying the filling condition. 

Proof. We first observe that, with both defined horizontal and vertical compositions, the squares 
in PK form groupoids. The associativity for the horizontal composition of squares in PK follows 
from the associativity of the composition of morphisms in the fundamental groupoid Pif, i. In 
effect, let [[x]], [[y]] and [[z]] be three horizontally composable squares in PK. By changing 
representatives if necessary, we can assume that xd^ = yd\ and yd^ — zd\ v Then, 

[[x]] °h ([[y]] °b [[z]]) = [[«]] °h [Mb. °h [z]h] = [[x]b °b (Mb °b Nh)] 

= [([x]b °h Mb) °h [z]b] = [[x]b °b Mb] °b [[z]] 

= ([[x]}0b[M])0 h [[z]]. 



The horizontal identity square on the vertical morphism represented by a bisimplex u : 
A[0, 1] ->■ K is 

(6.9) I h Mv = [K]] 

(recall Lemma [2T6|) . as can be easily deduced from the fact that [us°]h is the identity morphism 
on u in the groupoid PK^ i. Thus, for example, for any x : A[l, 1] — > K, 



■r 



]] o h I h [ X <] v = [[x] h o h [xd° h s h } h ] = [[x] h ] = [[x]}. 



The horizontal inverse in PK of a square [[x]] is [[x]]" lh = [[x]^ 1 ], where [x]~^ is the inverse 
of [x]h in Pif*,i, as is easy to verify: 



M °h [Nh 1 ] = [[x]b °h [x 



h 1 ] = [[x«] = i h MhK 



Similarly, we see that the associativity for the vertical composition of squares in PK follows 
from the associativity of the composition in the fundamental groupoid Pif^*), that the vertical 
identity square on the horizontal morphism represented by a bisimplex / : A[l, 0] — > K is 
I"([/]h) = [[/ s v]L anc i that the vertical inverse in PK of a square [[&]] is [[a;]^ 1 ], where [x\^ 
denotes the inverse of [x] v in Pifi,*. 

We are now ready to prove that PK is actually a double groupoid. Axiom 1 is easily 
verified. Thus, for example, given any x : A[l, 1] — > K, 

s h s v [[x]] = s h [xd° v ] h = xd° v d^ = xd° h d° v = s v [xd^] v = s v s h [[a;]], 
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or, given any / : A[l, 0] — > K, 

s h r[/] h - s h [[/.s°]] = [fs° v d° h ] v = [f4s° v ] v = r/< = i v s h [/] h , 

and so on. Also, for any a : A[0, 0] — > K, 

I h I v a = l h [a S % = [[aa°8$\] = [[as Q h s v }} = r[as° h } h = FlV 

For Axiom 2 (i), let [[x]] and [[y]} be two horizontally composable squares in PA . We can 
assume that xd^ = yd^, and then [[a;]] o h [[y]] = [[7^]], for any 7 : A[2, 1] — )• K with 7^ = x 
and 7G?" = y. Hence, 

s v ([N]°h[M]) = MK]h = MX] = N?^]h° h [7«]h 

= [ 7 <£d°]h o h [ 7 d°d°] = [ard°] h o h [yd°] h = s v [[x]] o h s v [[y]], 
t v ([N] °h [[y]]) - [ 7 4<]h - MXlh = MXlh °h [ 7 4<]h 

= MXlh °h [7«]h = Ni] h °h [y4]h = t v [N] °h t v [[y}}- 

Axiom 2 (ii) is proved analogously, and for (hi), let /, /' : A [1,0] — > K be maps with 
fdl = f'dl Then, [f] h o h [f% = [ 7 di\ h , for 7 : A[2, 0] -> K any bisimplex with 7 dg = / and 
7<iJJ = /', and we have the equalities: 

r([/] h o h \f%) = r[ 7 d h ]h - [[7«] = [[t44]] = IhsK}} ° h [[t4<]] = i v [/] h ° h H/V 

And similarly one sees that I h ([u] v o v [u'] v ) = I h [it] v ° v I h [ w ']v for any u, u' : A[0, 1] — > K with 
ud® = u'd\. 

To verify Axiom 3, that is, to prove that the interchange law holds in PA, let 



M ' [[x'\ 



[{y\\ 'llv'} 



be squares in PA". By an iterated use of Lemma 16. II (and its corresponding version for vertical 
direction), we can assume that xd^ = x'd\, xd® = yd\, x'd® = y'd\ and yd^ = y'd^. Let a : 
A[2, 1] — s> A and j3 : A[l, 2] — » A be bisimplicial maps such that ad^ = y, ad^ = y' , (3d^ = x' 



and (3d® — y'; therefore, [[y]] o h [[y']] = {[ad^]} and [[x'}] o v [[y']] = [[/3d*]]. Now we select 
bisimplices 7 : A[l,2] — > K and 8 : A[2, 1] — >• A as respective solutions to the following 
extension problems: 



A 1 - 1 [1,2] V 



A" 



r 

A[l,2] 



A 1 ' 1 [2, 1] ^ A 



s 



A[2,l] 



Then [[a;]] o v [[y]] = [[7^]], [[a;]] [[x']} = [[Sd^]} and, moreover, we can find a bisimplex 
9 : A [2, 2] — > K making the triangle below commutative. 

AM [ 2 , 2] {P ' 'I K 



A[2,2] 
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Letting = 9d^ : A[l, 2] — > K and t/j = 6dl : A[2, 1] — > K, we have the equalities: 

(j>d 2 v = Bdldl = Sdl, 4>d° = 9d a v dl = adl, 
K = 6dld\ = 7 d*, Hi = Od° h dl = (3dl, 

whence, 

([[*]] °h [[*']]) o v ([&,]] o h [[y>]}) = [[Sd{]} o v [[adft] = ml]], 

([M] °v [M]) o h ([[*']] o h [[y']]) = [[ 7 <]] o h [[/?<]] = [[</<]]• 

Since = 0d^v = 9d\d\ = ^d^, the interchange law follows. 

Thus, Pif is a double groupoid and, moreover, it satisfies the filling condition: given mor- 
phisms 

Jg]h _ 

f[«]v 

im#, if a; : A[l,l] -> 



[g] h 

then the bihomotopy class of x is a square in PA, 1 it -n i, , , as required. □ 



The construction of the double groupoid Pif is clearly functorial on A, and we have the 
following: 

Theorem 6.4. The double nerve construction, Q \— > MQ, embeds, as a reflexive subcategory, the 
category of double groupoids satisfying the filling condition into the category of those bisimplicial 
sets A that satisfy the extension condition and such that 7T2(-K*,0j cl) = = ^(Ao,*, a) for all 
vertices a 6 -Ko.o- The reflector functor for such bisimplicial sets is given by the above described 
homotopy double groupoid construction 

A ^ PA. 

Thus, PWQ = Q , and there are natural bisimplicial maps 
(6.10) e(A') : A -> MP A, 

such that Pe = id and eM = id. 

Proof. From Theorem 15. lf ii). if Q is any double groupoid satisfying the filling condition, then 
its double nerve MQ satisfies the extension condition and, since both simplicial sets MQ* o 
and WC?o,* are nerves of groupoids, all homotopy groups 7r2(MTS*,o» a>) and tt2(^Gq.*, a) vanish. 
Moreover, since the bihomotopy relation is trivial on the bisimplices A\p,q] — > MQ, for p > 1 
or q > 1, it is easy to see that PMC? = Q. 

For any bisimplicial set A in the hypothesis of the theorem, there is a natural bisimplicial 
map 

e = e(A) : A ->• MP A", 



represented by bisimplices u : A[0, 1] — > A and g : A[l, 0] — > A with gd^ — 
A is any solution to the extension problem 

AM[l,l] (-■**-) g 



r 



A[l,l] 
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that takes a bisimplex x : A[p, q] — > A, of A, to the bisimplex ex : [p] ® [g] — > PA, of MIPA, 
defined by the p x q configuration of squares in PA 




where 



r,s 
%3 X 


[[xdl- 


"h "h 


■■dl +1 dl' 1 ---d° h dl- 




•< +1 <- 1 -- 


■d° v 


r.s 

e 3 X = 


[xdl- 


"h "h 


■■d° h d1---d s + 1 d s v - 1 - 


■ ■ d r+1 d r ~ 1 ■ 






£ iJ X = 


[xdl- 




• -4 +1 4 _1 ■ 


■d r+1 d r ~ 1 ■ ■ 


■d° v ] h , 




t\x = 


xdl-- 


"h "h 











Since a straightforward verification shows that Pe(A) is the identity map on PA, for any 
if, and e(MQ) is the identity map on MQ, for any double groupoid Q, it follows that M is 
right adjoint to P, with e and the identity being the unit and the counit of the adjunction 
respectively. □ 

With the next theorem we show that the double groupoid PK represents the same homotopy 
2-type as the bisimplicial set K. 

Theorem 6.5. Let K be any bisimplicial set satisfying the extension condition and such that 
T^2(Ko,*,a) = = TT2(K*fi,a) for all base vertices a. Then, the induced map by unit of the 
adjunction \e\ : \K\ — > MP A" — \PK\ is a weak homotopy 2- equivalence. 

Proof. By FactsEH](l) and (3) and Theorem HU the map |e| : \K\ -> |OTPA| is, up to natural 
homotopy equivalences, induced by the simplicial map We : WK WWPA, where both WK 
and WHIP A are Kan-complexes. 

At dimension 0, we have the equalities WAo = Kq,o — WIPifo, and the map We is the 
identity on 0-simplices. At dimension 1, the map 

We : (x ,i,xi,o) ^ ([^o,i]v, [*ci,o]h), 
is clearly surjective, whence we conclude that the induced 

_ _ ED 

7T We : vr WA tt WMPA ~ tt PA 
is a bijection and also that, for any vertex a £ A^o, that induced on the 7Ti-groups 

_ _ IQt 

7Ti We : 7Ti (WA, a) — > tt\ (WMP A, a) S 7n(PA,a) 

is surjective. To see that 7TiWe is actually an isomorphism, suppose that (xo,i, ^i,o) G WAi, 
with xo,ic?v — a — £1,0%) represents an element in the kernel of 7TiWe. This implies the 
existence of a bisimplex x : A [1,1] — > A whose bihomotopy class is a square in PA with 
boundary as in 



3(5 
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Using Lemma 16.11 twice (one in each direction), we can find a bisimplex 2:1,1 : A[l. 
such that [[xi,i]] = [[x]], x\^\d\ = as°, and xi,ic^ = as®. Moreover, since [xi,id^]h 
and [xi^idj^Jv = [xo,i] v , there are bisimplices X2,o : A[2, 0] — > A and x Q , 2 ■ A[0, 2] — S 
faces as in the picture 



1] -> K, 

= [xi,o]h 
A, with 




This amounts to saying that the triplet (xo,2, xi.i, X2,o) is a 2-simplex of WK which is a ho- 
motopy from (xo,i,xi,o) to (as®, as®). Then, (xo,i,xi,o) represents the identity element of the 
group 7Ti(WA, a). This proves that 7TiWe is an isomorphism. 
Let us now analyze the homomorphism 

_ _ IQt 

7r 2 We : 7r 2 (WA,a) -> 7r 2 (WWPA,a) ir 2 (VK,a). 

An element of ^(PA, a) is a square in PA of the form 

[a»£]h 

a -< — a 
a -t — a 

and the homomorphism 7r2We is induced by the mapping 



as v as h 

a ■< a -« a 



Xl,l 



V X2,0 



[[*i,i] 



That 7r 2 We is surjective is proven using a parallel argument to that given previously for proving 
that 7TiWe is injective (given [[x]], using Lemma HO twice, we can find Xi ; i : A[l, 1] — > A, etc.). 
To prove that 7r 2 We is also injective, suppose (xo,2) £1,1, X2,o) as above, representing an element 
of 7r 2 (WA, a) into the kernel of 7r 2 We, that is, such that [[x^i]] = [[as^v]]- Then, there is a 
bisimplex y : A[l, 1] — )• K such that [xi,i] v = [y] v and [y]h = [as^s"]h, whence we can find 
bisimplices a' : A[l, 2] A and /?' : A [2, 1] -> A such that 

Let us now choose 8 : A [2, 2] — > A and 0' : A[l, 3] — > K as respective solutions to the following 
extension problems 



A 2 ' 



2,2; 



,/3') 



A[2,2] 



A A[1]®A 2 [3] — 

f 

A[l,3] 



Mi 



A 
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Then, for a = 9'd% : A[l, 2] — > K and /3 = 9d® : A[2, 1] -> A, we have the equalities 



(6.11) ad° v = /3dl adl = as°s°, ac% = x hl , (3d° h = as° h s° v , (3di = a S h s 



By Lemma 12.21 as the 2 nd homotopy groups of Ao,* vanish and both bisimplices adjj and 
as®s® have the same vertical faces, there is a vertical homotopy uj : A[0, 3] — > K from as°s° to 
ad^. And similarly, since fid\ and 2:2,0 have the same horizontal faces and the 2 nd homotopy 
groups of if*,o are all trivial, there is a horizontal homotopy, say uj' : A[3, 0] — > A, from fid\ 
to £2,0- Now, let r : A[l,3] — > A and V : A[3, 1] — > A be bisimplices solving, respectively, the 
extension problems 



A 1 



1,31 — — -4= K A 3 - 



( M J^ 1 „;^,ft- i - lU ') 

3, 1J A 



A[l,3] A[3,l] 

and take xi, 2 = Tdl : A[l,2] A and x 2 ,i = T'dl : A[2, 1] ->■ A. Then, the same equalities 
as in (|6.11[) hold for x 1.2 instead of a and £2,1 instead of f3, and moreover 2:1,20^ = as v s v an d 
^2,1^ = £2,0- Finally, by taking 2:0.3 : A[0, 3] — >• A" any bisimplex with 2:0,3^ = ^1,2^' ^0,3^ = 
as°Sy, 2:0,3^ = as< l s v and ^0,3^ = x o,2, and 2:3,0 : A[3,0] — > A any horizontal homotopy from 
asjjsjj to X2,irfv (which exist thanks to Lemma |2~2")) . we have the 3-simplex (2:0,3, £1.2, 2:2,1, £3,0) 
of WA, which is easily recognized as a homotopy from (as°s°, as[Js°, as°s°) to (2:0,2, 2:1,1, ^2, o)- 
Consequently, (2:0,2, 2:1.1, ^2.0) represents the identity of the group 7r2(WA, a). Therefore, ^We 
is an isomorphism, and the proof is complete □ 



7. The equivalence of homotopy categories 

Recall that the category of weak homotopy types is denned to be the localization of the 
category of topological spaces with respect to the class of weak equivalences, and the category 
of homotopy 2-types, hereafter denoted by Ho(2-types), is its full subcategory given by those 
spaces X with 7^ (A, a) = for any integer i> 2 and any base point a. 

We now define the homotopy category of double groupoids satisfying the filling condition, 
denoted by Ho(DGf c ), to be the localization of the category DGf c , of these double groupoids, 
with respect to the class of weak equivalences, as denned in Subsection 13.41 

By Corollaries 15 .41 and 14.31 both the geometric realization functor Q \Q\ and the homotopy 
double groupoid funtor X 1— > IIA induce equally denoted functors 

(7.1) I I : Ho(DGf c ) -► Ho(2-types), 

(7.2) n : Ho(2-types) -)■ Ho(DG fc ). 
One of the main goals in this section is to prove the following: 

Theorem 7.1. Both induced functors Q7.-?| ) and Q7.i?| ) are mutually quasi-inverse, establishing 
an equivalence of categories 

Ho(DGf c ) ~ Ho(2-types). 

The proof of this Theorem 17.11 is somewhat indirect. Previously, we shall establish the 
following result, where KC is the category of Kan complexes and 

Ho(A G KC I mL = 0,i>2) 

is the full subcategory of the homotopy category of Kan complexes given by those L such that 
7Tj(L, a) = for all z > 2 and base vertex a e L : 
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Theorem 7.2. There are adjoint functors, WW : DGf c — > KC, the right adjoint, and PDec : 
KC — > DGfc, the left adjoint, that induce an equivalence of categories 

Ho(DGfc) ^ Ho(L G KC | n t L = 0, i > 2). 

Proof. The pair of adjoint functors P Dec H WW is obtained by composition of the pair of 
adjoint functors Dec H W, recalled in (|2.2[) . with the pair of adjoint functors PHI, stated in 
Theorem 16.41 For any double groupoid Q G DGf c , its double nerve MQ satisfies the extension 
condition, by Theorem 15.11 and therefore, by Fact 12.81 (4). the simplicial set WWC? is a Kan 
complex. Conversely, if L is any Kan complex, then the bisimplicial set DecL satisfies the 
extension condition by Fact 12.81 (5) and, moreover, ^(DecL^Oi ) = = 7r2( DecLo,*, a) for 

all vertices a, since both augmented simplicial sets DecL*.o -4 Lq and DecLo,* — \- Lq have 
simplicial contractions, given respectively by the families of degeneracies (s p : L p — » L p+ i) p >q 
and (sq : L q — > L q+ i) q >Q. Therefore, in accordance with Theorem 16.41 the composite functor 
Lh>P DecL is well defined on Kan complexes. 

By Fact 12.71 (3). the homotopy equivalences in Fact 12.81 (1). and Corollarv l5.41 it follows that 
a double functor F : Q — > Q' , in DGf c , is a weak equivalence if and only if the induced simplicial 
map WMF : WW£ -> WMQ' is a homotopy equivalence. 

By FactsCD](3) and EH (2), Theorem^ and Corollary EH if / : L ->■ L' is any simplicial 
map between Kan complexes L, L' such that %i{L,a) = = ni(L',a') for all z > 3 and base 
vertices a d Lq, a' £ L' , then / is a homotopy equivalence if and only if the induced PDec/ : 
P Deci — > P DecL' is a weak equivalence of double groupoids. 

If L is any Kan complex such that 7Tj(L, a) = for all z > 3 and all base vertices a £ Lq, 
then the unit of the adjunction L — > W1P DecL is a homotopy equivalence since it is the 
composition of the simplicial maps 

u We(DecL) 

L — *- W DecL WIP DecL, 

where u is a homotopy equivalence by Fact 12. 8f 3) and Fact 12.71 (3). and then We(DecL) is also 
a homotopy equivalence by Theorem 16.51 and Fact 12.71 (3). 

Finally, the counit Pv(W£) : PDecWW0 -» PI? = Q, at any double groupoid Q, is a 
weak equivalence, thanks to Fact l2.8f 3), Theorem 16.51 and Corollarv l5.4l This makes the proof 
complete. □ 

Since, by Facts 12.71 the adjoint pair of functors | | H S : Top ^ KC induces mutually 
quasi-inverse equivalences of categories 

Ho(2-types) ~ Ho(L G KC | tt.L = 0, i > 2), 

the following follows from Theorem 17.21 above . and Fact I2.8f l): 

Theorem 7.3. The induced functor $7.1[ , \ \ : Ho(DGf c ) — > Ho(2-types) , is an equivalence 
of categories with a quasi-inverse the induced by the functor X i— > PDecSX. 

Thcorcm l7.3l gives half of Theorem 1 7. II The remaining part, that is, that the induced functor 
(|7.2[) is a quasi- inverse equivalence of (|7.1[) . follows from the proposition below. 

Proposition 7.4. The two induced functors II, PDec S : Ho(2-types) — > Ho(DGf c ) are natu- 
rally equivalent. 

Proof. The proof consists in displaying a natural double functor 

t] : PDecSX -> TLX, 
which is a weak equivalence for any topological space X. This is as follows: 
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On objects of PDccSX, the double functor 77 carries a continuous map u : Ai — > X to the 
path r\ u : I — > X given by ?7u(a;) = u(l — x, x). 

On horizontal morphisms of PDccSX, 77 acts by 

(gd° l9 h gd 1 ) A (^M ^^dO, 

the unique horizontal morphism in HX from the path 77^^° to the path 77^1 , for any continuous 
map g:/S.2 — > X. This correspondence is well defined since 77 9 do(l) = gd°(0,l) = £?(0, 0, 1) = 
(?d 1 (0, 1) = 77^1(1), and, moreover, if [<?] h = [g'] h in DecSX, then gef = g'd % for i = 0, 1. And, 
similarly on vertical morphisms, 77 is given by 

(gd 1 l9 h gd 2 ) A (Vgdi 

On squares in PDecSX, 77 is defined by 

[ad 3 ] h 

— VadM 2 ■< ?7adOd 2 

3 iv 4 t to"! t 



[ad 2 ] h 

where, for any continuous map a : A 3 — > X, the map 77 a : / x J — > X is given by the formula 

V a {x,y) = a(xy, (1 - <c)(l - y), (1 - x)j/,a;(l - y)). 

To see that 77 is well defined on squares in PDccSX, suppose [[ai]] = [[0:2]] • This means that 
[«i]h = [oi]h and [«2]v = [«]v, for some a : A3 — > X, in the bisimplicial set DecSX. Then, 
there are maps j3, 7 : A4 — »■ X such that the following equalities hold: 

Pd° = airf°s°, Pd 1 = ai, /3d 2 = a = 7d 3 , 7d 4 = a 2 , 7^ 2 = a 2 d 2 s 2 ; 

whence the equalities of squares in HX, [r] ai ] = [rj a ] = [rj a2 ], follow from the homotopies 
Fi, F2 : I 2 x I — > X, respectively defined by the formulas 

Fxfoy.i) = P{xy,t{l - x)(l - y), (1 - t){\ - x){\ - y), (1 - x)y,x(l - y)), 
F 2 (x, y, t) - jixy, (1 - x)(l - y), (1 - x)y, tx(l - y), (1 - t)x{\ - y)). 

Most of the details to confirm 77 is actually a double functor are routine and easily verifiable. 
We leave them to the reader since the only ones with any difficulty are those a) and b) proven 
below. 

a) For u) : A 4 -)■ X, [jy wd i] = [77^2] o h [77^0] and [77^3] = [77^4] o v [77^2]. 

b) For g : A 2 -> X, [77^2] = I v (77^1 , 77^0 ) and [?7 gs o] = I h (77^2 , 77^1 ). 

However, all these equalities in a) and b) hold thanks to the relative homotopies 

which are, respectively, defined by the maps Hi : I 2 x I — > X such that 
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Hi{x,y,t)=< 



H2(x,y,t)=< 



LU((l-t)xy,2tx(x+y),(l-x)(l-y)+tx(2x-2+y),y(l-x)+tx(l-2x-y),x(l-y)+tx(l-2x-y)) 
if x+y<l, x<y, 

W_((l-t)x J /,2ty(x+y),(l-a:)(l-y)+tJ/(2j/-24-x),v(l-x)+tv(l-a-23/),x(l- ! /)+ti/(l-x-2 ! /)) 
if x+y<l, x>y, 

W(xy+t(l-a)(l-x-2a),2i(l-s/)(2-x-3/),(l-t)(l-a:)(l-3/),i/(l-x)-t(l-v)(2-x-23/),(l-i/)(x-t(2-x-2j/)) 
if x+y>l, x<y, 

W(x J /+t(l-x)(l-2x-y),2t(l-x)(2-x-j/),(l-t)(l-x)(l-3/),(l-x)(j/-t(2-2x-i/)),x(l-i/)-t(l-x)(2-2x- J /)) 
if 2+y>l, x>y, 

W(t(l-a:)(2x-l-y)+xy,(l-s)(l-y)+t(l-3;)(2a:-l-if),(l-t)(l-x)j/,2t(l-2;)(l-a;+a),2;(l-a)+t(l-a;)(j/-2a:)) 
if x-j-y>l, x>y. 

U:(xy+ty(x-2y)Xl-x)(l-y)+ty(x-2y),(l-t)(l-x)yaty(l-x+y),x(l-y)+ty(2y-l-x)) 
if x+y<l, x>y. 

W(x J /+t(l-3/)(2j,-x-l),(l-x)(l-3/)+t(l-v)(2 a -l-x),(l-x) 1 /+t(l-i/)(x-23/),2t(l- J /)(l+x--y),(l-t)x(l-i/)) 
if x+y>l, x<y, 

UJ(xy+tx(y-2x),(l-x)(l-y)+tx(y-2x),y(l-x)+tx(2x-l-y),2tx(l+x-y),(l-t)x(l-y)) 
if x+y<l, x<y, 

\g{(l-t)xy,(l-x)(l-y)-txy,x+y+2xy(t-l)) if s+y<l, 

I 3(xi/+t(x+y-l-xi/),(l-t)(l-x)(l-j(),a;+y-2xy+2t(l-a;)(l-iy)) if x+y>l, 
|S'(l-x-8/+2xi/+2tx(l-j/),(l-x) 3 /+tx(y-l) ) (l-t)x(l- ? /)) if x<y, 
l^(l-x-i/+2xy+2tj/(l-x),(l-t)(l-x)y,x(l-y)+ty(x-l)) if a;>y. 



This double functor, tj : PDecSX — > ILX, which is clearly natural on the topological space 
X, is actually a weak equivalence since, for any 1-simplex u : Ai — !> X and integer i > 0, the 
induced map 7^77 : Hi (P Dec SX, u) — > 7Ti(IO", r/ u ) occurs in this commutative diagram 

Xi (P Dec SX, u) Si^ TTi (|P Dec SX\,u) J_ h S- tt, ( | Dec SX\,u) 

I 



Fac <2~8f l1 



7ri(|WDecSX|,u) 

1 



Fac <2T51' 31 



M ux, Vu )^^Mx,u(i,o))^M^ M \sx\Mm) 

in which all other maps are bijections (group isomorphisms for i > 1) by the references in the 
labels. □ 
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